第6讲3

#include <iostream>

using namespace std;

int n, m;
int ans;

//深度优先遍历 同上一题
void dfs(int x, int y)
{
    if(x == n && 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;
}

#include <iostream>

using namespace std;

//我的方法
int jump(int n, int m)
{
    if(m==1) return n+1;
    if(n==1) return m+1;
    return jump(n-1 ,m) + jump(n, m-1);
}

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