猫和老鼠玩象棋问题

1. 猫和老鼠玩象棋，玩了M+N局，猫赢了M局 老鼠赢了N局 N>M，而且在整个过程中，猫的得分从来没有超过过老鼠，问共有多少种可能的比赛得分过程

第一题没推出来最后公式，不过规律很简单：
f(m,n) = f(m-1,n) + f(m,n-1)
回溯条件：
f(0,n) = 1
f(m,n) = 0 (m>n)
程序：

int calc(int m, int n) {
  if (m == 0) {
    return 1;
  } else if (m > n) {
    return 0;
  } else if (m == n) {
    return calc(n-1,n);
  }
  return calc(m-1,n) + calc(m,n-1);
}