给定一个 n×m的方格阵,沿着方格的边线走,从左上角 (0,0) 开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m) 一共有多少种不同的走法。
输入样例:2 3
输出样例:10
int n,m;
int ans;
void dfs(int x,int y)
{
if(x == n and y == m) ans++;
else
{
if(y<m) dfs(x,y+1);
if(x<n) dfs(x+1,y);
}
}
int main()
{
cin >> n >> m;
dfs(0,0);
cout << ans << endl;
return 0;
}