AC CODE

先来看题目（又是恶心的递归），这题不难（太难了，特别是我这种不常用递归的），但我对递归真的不了解，所以还是各位自己看代码吧~

#include<bits/stdc++.h>
using namespace std;
int n,m,a[35][35];
int main(){
    cin>>n>>m;
    a[0][0]=1;
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]){
                a[i+1][(j-1+n)%n]+=a[i][j];
                a[i+1][(j+1)%n]+=a[i][j];
            }
        }
    }
    cout<<a[m][0];
    return 0;
}

插一句嘴，这题再洛谷是普及/提高-