题解 | #走方格的方案数#

递归做法

int f(int m,int n)
{
    if(m==0||n==0)
        return 1;
    else 
        return f(m-1,n)+f(m,n-1);
}

int main(void)
{
    int n=0;int m=0;
    scanf("%d %d",&n,&m);
    int out=0;
    out=f(m,n);
    printf("%d",out);
    return 0;
}