822. 走方格 (递归搜索树 · 二维)

2 3

10

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

int n,m,ans=0;  //定义边界n和m

void ff(int k,int l){  //递归遍历
    if(k==n&&l==m){  //如果同时抵达边界，则满足条件
        ans++;
    }
    else if(k<=n&&l<=m){  //判断在边界内选择
        ff(k+1,l);  //向下边界移动1，右边界不动
        ff(k,l+1);  //向右边界移动1，下边界不动
    }
}

int main(){
    cin>>n>>m;  
    ff(0,0);  //从(0,0)位置开始遍历到(n,m)
    cout<<ans;
    return 0;
}