洛谷 P1057
f[i][k]
表示第i人传球k次 的方法数。
特殊处理边界数据
#include<stdio.h>
int f[99][99];
int main()
{
int i,k,n,m;
scanf("%d%d",&n,&m);
f[1][0]=1;
for(k=1;k<=m;k++)
{
f[1][k]=f[2][k-1]+f[n][k-1];
f[n][k]=f[n-1][k-1]+f[1][k-1];
for(i=2;i<n;i++)
{
f[i][k]=f[i-1][k-1]+f[i+1][k-1];
}
}
printf("%d",f[1][m]);
return 0;
}