简单递归,跟着公式写就行
#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;
}