算法训练 6-1 递归求二项式系数值

问题描述 算法训练 6-1 递归求二项式系数值 样例输入 一个满足题目要求的输入范例。
3 10 样例输出 与上面的样例输入对应的输出。
算法训练 6-1 递归求二项式系数值 数据规模和约定   输入数据中每一个数的范围。
  例:结果在int表示时不会溢出。
 1 #include<iostream>
 2 using namespace std;
 3 #include <iostream>
 4 using namespace std;
 5 int zq(int k,int n) {
 6     if (k==0||k==n) return 1;
 7     return zq(k,n-1)+zq(k-1, n-1);
 8 }
 9 int main() {
10     int k, n;
11     cin>>k>>n;
12     cout<<zq(k,n);
13     return 0;
14 }

 

上一篇:OGNL


下一篇:八大排序算法