跳方格(二维跳台阶)

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

输入格式

共一行，包含两个整数 nn 和 mm。

输出格式

共一行，包含一个整数，表示走法数量。

数据范围

1≤n,m≤101≤n,m≤10

输入样例：

2 3

输出样例：

10

本质不变，找好递归终止条件(n,m)到达条件ans++, 没到继续跳即可.

#include<iostream>
using namespace std;
int n,m;
int ans;
int f(int x,int y)
{
    if(x ==n&&y==m) ans++;
    else{
        if(x<n) f(x+1,y);
        if(y<m) f(x,y+1);
    }
}
int main()
{
    cin>>n>>m;
    f(0,0);
    cout<<ans;
}