m个人手持面额为5角的硬币，
n个人手持面额为1元的硬币，
他们都要乘车买票，
现假设售票员手中无零钞，
票价为5角，
下面这个函数就可以算出这m+n个人所有可能的买票情况，
请完善此函数。
//m: 持有5角币的人数
//n: 持有1元币的人数
//返回：所有顺利完成购票过程的购票次序的种类数
int f(int m, int n)
{
        if(m < n) return 0;
        if(n==0) return 1;
        return _______________________;
}
一个很有趣的递归题，在return处只能写一句实现递归。

有来有趣 发表于 2012-11-1 10:22

我同意这个

1. int f(int m, int n)
   
2. {
   
3.          if(m < n) return 0;
   
4.          if(n==0) return 1;
   
5.          return f(m-1,n)+f(m,n-1);
   
6. }

复制代码