C++ 代码
#include<bits/stdc++.h>
using namespace std;//暴力解法
int n,m;
int res=0;
void dfs(int x,int y)
{
if(x==n&&y==m){res++;return;}//到达右下角的时候,总次数加一
else if(x<=n&&y<=m) {
for(int i=0;i<=1;i++)
{
if(i==0&&x<n)dfs(x+1,y);//向右走一格,注意x+1不能写成x++;
else if(i==1&&y<m)dfs(x,y+1);
}
}
}
int main()
{
cin>>n>>m;
dfs(0,0);
cout<<res;
return 0;
}