递归--简单题--求二项式值
问题描述 样例输入 一个满足题目要求的输入范例。 3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。
这道题较为简单,只要把公式翻译成C语言即可
1 #include <iostream> 2 using namespace std; 3 int dfs(int k,int n) 4 { 5 if(k==0||k==n) { 6 7 return 1; 8 } 9 else{ 10 return dfs(k,n-1)+dfs(k-1,n-1); 11 } 12 } 13 int main() 14 { 15 int n; 16 int k; 17 cin>>k; 18 cin>>n; 19 cout<< dfs(k,n); 20 21 }