算法训练 6-1 递归求二项式系数值
时间限制:10.0s 内存限制:256.0MB
问题描述
![](https://i-blog.csdnimg.cn/blog_migrate/d544450d1a8e7e7ea911c429b83c59a3.png)
样例输入
一个满足题目要求的输入范例。
3 10
3 10
样例输出
与上面的样例输入对应的输出。
![](https://i-blog.csdnimg.cn/blog_migrate/dba42acb34e158a796efb7e728c28f51.png)
数据规模和约定
输入数据中每一个数的范围。
例:结果在int表示时不会溢出。
例:结果在int表示时不会溢出。
水题一道,用递归很容易做。
#include <cstdio>
int fun( int k, int n ) {
if( k == 0 || k == n ) return 1;
else {
return fun( k, n - 1 ) + fun( k - 1, n - 1 );
}
}
int main() {
int k, n;
scanf( "%d%d", &k, &n );
printf( "%d\n", fun( k, n ) );
return 0;
}