2020猿辅导笔试题—击鼓传花

//击鼓传花:n位同学参与击鼓传花游戏，有多少种不同的方法可以使得从小赛手里开始传的花，传了m次以后，又回到小赛手里。
//假设小赛是第0位同学
//状态确定：numCount(x,y,n) //x+1次传花后,以第y位同学结束的序列有多少种,总共有n位同学参与
//初始化：numCount(0,0,n)=0,numCount(0,1,n)=1,numCount(0,2,n)=1,numCount(0,3,n)=1,…,numCount(0,n-1,n)=1
//状态转移方程：numCount(x,y,n)=numCount(x-1,0,n)+numCount(x-1,1,n)+numCount(x-1,y-1,n)+numCount(x-1,y+1,n)…+numCount(x-1,n-1,n)
//结果为numCount(m-1,0,n)

#include 
using namespace std;

int numCount(int x,int y，int n);

int main(){
    int m,n;        //m次传花，n位同学
    cin >> n >> m;
    int sum = numCount(m-1,0);
    cout << sum;
}

int numCount(int x,int y,int n){
    if(x == 0){
        if(y == 0)
            return 0;
        else
            return 1;
    }
    int num = 0;
    for(int i = 0;i < n;++i){
        if(i != y)
               num += numCount(x-1,i,n);
    }
    return num;
}

通过了m=3，n=3，结果为2的示例。如果有错欢迎大家指出。