蓝桥杯 递归求二项式系数值 C++算法训练 HERODING的蓝桥杯之路

资源限制
时间限制：10.0s 内存限制：256.0MB
问题描述

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

解题思路：
该题很简单，跟着题设要求的思路走，如果k=0或者n，返回1，否则递归下去，当然，如果没有题设的描述，这道题的思路就没有那么清晰了。
代码如下：

#include<bits/stdc++.h>

using namespace std;

int recursive(int k, int n){
	if (k == 0 or k == n){
		return 1;
	}
	else return (recursive(k,n - 1) + recursive(k - 1, n - 1));
}

int main(){
	int k, n;
	cin >> k >> n;
	cout << recursive(k, n);
	return 0;
}