蓝桥杯算法训练VIP-传球游戏 （C++代码）

解题思路:





注意事项:





参考代码:

#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;
}