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

#include <iostream>
using namespace std;
int stepnums(int x, int y)
{
    int num;
    if(x==0 || y==0)  //当处于最右或最下边时，只能有一条路，一直往下或一直往右
        num = 1;
    else  //右下角是（0.0），左上角是（x,y）。右移y-,下移x-
        num = stepnums(x-1, y) + stepnums(x, y-1);
    return num;
    
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    cout << stepnums(n,m);
    
    return 0;
}