蓝桥杯 ALGO-150 6-1 递归求二项式系数值

题意：递归求其二项式

代码：

#include <iostream>
using namespace std;
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 argc, char** argv) {
	int a,b;
	cin>>a>>b;
	printf("%d",fun(a,b));
	return 0;
}