题目 822 走方格

给定一个 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;
}

解释：(待补充)