黑马程序员技术交流社区

标题: 递归 [打印本页]

---

作者: 武江英    时间: 2012-10-31 21:42
标题: 递归
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. }

复制代码

---

作者: 郑鹏    时间: 2012-11-1 12:39

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

我同意这个

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2