藍橋杯 遞歸求二項式係數值 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;
}