单选题

函数calc_paths的功能是递归求解m*n个格子的左上角行走到右下角，...

Question

函数calc_paths的功能是递归求解m*n个格子的左上角行走到右下角，有多少种不同的路径（行走方法，只可以向右或向下行走，不能斜线行走）
int calc_paths(int m, int n) 
{  
 if (m == 1 && n == 1)  
  return 0  
 if (m == 1 || n == 1)  
  return 1  
 return (________)  
}
空白处的代码应为

A. calc_paths(m, n - 1) + calc_paths(m - 1, n)

B. calc_paths(m - 1, n - 1) + 2

C. calc_paths(m - 1, n - 1) * 2

D. m*n/2