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

代码：

直接照着题目给的公式写出来就好了 喵

#include <bits/stdc++.h>
using namespace std;

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

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