走方格

acwing822题：走方格

给定一个n*m的方格阵，沿着方格的边线走，从左上角(0,0)开始，每次只能往右或者往下走一个单位距离，问走到右下角(n,m)一共有多少种不同的走法。

输入格式
共一行，包含两个整数n和m。

输出格式
共一行，包含一个整数，表示走法数量。

数据范围
1≤n,m≤10
输入样例：
2 3
输出样例：
10

#include <bits/stdc++.h>
using namespace std;

int n,m,sum;

void dfs(int x,int y)
{
    if(x==n&&y==m) sum++;
    else
    {
        if(x<n) dfs(x+1,y);
        if(y<m) dfs(x,y+1);
    }
}

int main()
{
    cin>>n>>m;
    dfs(0,0);
    cout<<sum<<endl;
    return 0;
}

如有问题，欢迎在评论区提问