题解

麦睿生  •  3个月前


#include <stdio.h>
int main()
{
int n,k,i,j,f[201][101]={0};
scanf("%d%d",&n,&k);
f[0][0]=1;
for(i=1;i<=n;i++)
for(j=1;j<=k;j++)
if(i>=j) f[i][j]=f[i-1][j-1]+f[i-j][j];
else f[i][j]=f[i-1][j];
printf("%d\n",f[n][k]);
return 0;
}

评论: