解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> #define maxn 100 using namespace std; int F[maxn][maxn]; int main() { int n,m; scanf("%d%d",&n,&m); F[0][1]=1;//边界 for(int i=1;i<=m;i++)//传m轮 for(int j=1;j<=n;j++)//n个人 { int a=j-1,b=j+1; if(j==1)a=n;//如果是1的话上一个就是N if(j==n)b=1;//如果是n的话下一个就是1 F[i][j]=F[i-1][a]+F[i-1][b]; } printf("%d",F[m][1]); return 0; }
0.0分
33 人评分