题解 | #走方格的方案数#递归法求解#C语言

#include<stdio.h>
#include<string.h>
int main()
{
    int math(int n,int m);
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        int a;
        a=math(n,m);
        printf("%d\n",a);
    }
    return 0;
}
int math(int n,int m)
{
    if(n==0||m==0)
    {
        return 1;
    }
    else
    {
        return math(n-1,m)+math(n,m-1);
    }
}