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

版权声明：IT交流QQ群328880248，欢迎大家来一起学习一起交流~本篇文章未经同意请勿转载！ https://blog.csdn.net/m0_38072683/article/details/87901942

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

时间限制：10.0s   内存限制：256.0MB

    

问题描述

样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

代码

#include<cstdio>

using namespace std;

int solve(int n, int k) {
	if (k == 0 || k == n) {
		return 1;
	}
	return solve(n-1, k) + solve(n-1, k-1);
}

int main() {
	int n,k;
	scanf("%d%d",&n,&k);
	printf("%d\n", solve(k, n));
	return 0;
}