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

简单递归，跟着公式写就行

#include <cstdio>
#include <algorithm>
using namespace std;
int k,n,s;
int f(int k,int n) {
int ss;
if (k==0 || k==n) return 1;
ss=f(k,n-1)+f(k-1,n-1);
return ss;
}
int main()
{
scanf ("%d%d",&k,&n);
s=f(k,n);
printf ("%d\n",s);
return 0;
}