牛客--2019蘑菇街--方格走法

题目描述：
有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。
输入描述:
输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。
输出描述:
输出一行，表示走法的数目
输入：
3 2
输出：
10
题意：
题目描述
题解：
随便搜索一下
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

int x,y,cnt;
void dfs(int n,int m){
    if(n * m == 0){
        cnt ++;
        return;
    }
    dfs(n - 1,m);
    dfs(n,m - 1);
}

int main(){
    while(scanf("%d%d", &x,&y)!=EOF){
        dfs(x,y);
        printf("%d\n",cnt);
    }
    return 0;
}