黑马程序员技术交流社区

标题: 猴子吃桃问题,(递归函数版) [打印本页]

---

作者: 1wang2huan    时间: 2015-9-6 14:45
标题: 猴子吃桃问题,(递归函数版)
问题来源:
好厉害的猴子，大圣附体么
http://bbs.itheima.com/thread-235034-1-1.html

具体问题:
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上再想吃时，就只剩下一个桃子了。求第一天共摘了多少个桃子？

代码实现:

1. #include <stdio.h>
   
2. 
   
3. int peach(int n){
   
4.     int count = 1;
   
5.     if (1 == n) {
   
6.         count = 1;
   
7.     }else{
   
8.         count = (peach(n-1)+1)*2;
   
9.     }
   
10.     return count;
    
11.    
    
12. }
    
13. int main(int argc, const char * argv[]) {
    
14.     printf("%d",peach(10));
    
15.     return 0;
    
16. }

复制代码

仅限娱乐,请勿当真!

---

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

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