[已解决]猴子吃桃 递归

帅雷必成c王

1. public class RecursionExercise02 {
   
2.     public static void main(String[] args) {
   
3.         int day = 9;
   
4.         Mytool t1 = new Mytool();
   
5.         int peachNum = t1.peach(day);
   
6.         if (day != -1) {
   
7.             System.out.println("第" + day + "天还有" + peachNum + "个桃子");
   
8.         }
   
9.     }
   
10. 
    
11.     static class Mytool {
    
12.         public int peach(int day) {
    
13.             if (day == 10) {
    
14.                 return 1;
    
15.             } else if (day >= 1 && day <= 9) {
    
16.                 return (peach((day + 1) + 1) * 2);
    
17.             } else {
    
18.                 System.out.println("请输入0-10之内的数值");
    
19.                 return -1;
    
20.             }
    
21.         }
    
22.     }
    
23. }
    

复制代码

猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！ 以后每天猴子都吃其中的一半，然后再多吃一个。当到第 10 天时， 想再吃时（即还没吃），发现只有 1 个桃子了。问题：最初共多少个桃子？

最佳答案

月排行榜 / 总排行榜

jackz007

2022-6-10 11:16:10

帅雷必成c王 发表于 2022-6-10 10:51
是直接赋值1的呀   第十天我不就是赋值1了嘛     第一个if

1. public class RecursionExercise02 {
   
2.     static class Mytool {
   
3.         public int peach(int day) {
   
4.             if (day > 1) {
   
5.                 return (peach(day - 1) + 1) * 2  ;
   
6.             } else {
   
7.                 return 1                         ;
   
8.             }
   
9.         }
   
10.     }
    
11. 
    
12.     public static void main(String[] args) {
    
13.         int day = 10                  ;
    
14.         Mytool t1 = new Mytool()      ;
    
15.         int peachNum = t1 . peach(day);
    
16.         if (day != -1) {
    
17.             System.out.println("第" + day + "天还有" + peachNum + "个桃子");
    
18.         }
    
19.     }
    
20. }

复制代码

跳转到最佳答案楼层

jackz007

        答案是：1534

1. #include <stdio.h>
   
2. 
   
3. int monkey(int d)
   
4. {
   
5.         int i , r                             ;
   
6.         if(d > 1) r = (monkey(d - 1) + 1) * 2 ;
   
7.         else r = 1                            ;
   
8.         return r                              ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         printf("%d\n" , monkey(10))           ;
    
14. }

复制代码

        编译、运行实况：

1. D:\[00.Exercise]\[C]>g++ -o x x.c
   
2. 
   
3. D:\[00.Exercise]\[C]>x
   
4. 1534
   
5. 
   
6. D:\[00.Exercise]\[C]>

复制代码

帅雷必成c王

jackz007 发表于 2022-6-9 23:18
答案是：1534

        编译、运行实况：

哥   我知道别的方法也可以   我用的是java递归的方法   能看看我的错误在哪嘛 ，我运行结果第一天是负32

jackz007

帅雷必成c王 发表于 2022-6-10 10:12
哥   我知道别的方法也可以   我用的是java递归的方法   能看看我的错误在哪嘛 ，我运行结果第一天是负32 ...

        第一天的桃子数不是算出来的，而是递归的根，应该直接赋值为 1。
        这样，倒数第 1 天是 1，倒数第 2 天是 （1 + 1）* 2 = 4，倒数第 3 天是（4 + 1）* 2 = 10，倒数第 4 天是 （10 + 1）* 2 = 22，倒数第 5 天是（22 + 1）* 2 = 46。

帅雷必成c王

jackz007 发表于 2022-6-10 10:49
第一天的桃子数不是算出来的，而是递归的根，应该直接赋值为 1。
        这样，倒数第 1 天是  ...

是直接赋值1的呀   第十天我不就是赋值1了嘛     第一个if

jackz007

帅雷必成c王 发表于 2022-6-10 10:51
是直接赋值1的呀   第十天我不就是赋值1了嘛     第一个if

1. public class RecursionExercise02 {
   
2.     static class Mytool {
   
3.         public int peach(int day) {
   
4.             if (day > 1) {
   
5.                 return (peach(day - 1) + 1) * 2  ;
   
6.             } else {
   
7.                 return 1                         ;
   
8.             }
   
9.         }
   
10.     }
    
11. 
    
12.     public static void main(String[] args) {
    
13.         int day = 10                  ;
    
14.         Mytool t1 = new Mytool()      ;
    
15.         int peachNum = t1 . peach(day);
    
16.         if (day != -1) {
    
17.             System.out.println("第" + day + "天还有" + peachNum + "个桃子");
    
18.         }
    
19.     }
    
20. }

复制代码

帅雷必成c王

jackz007 发表于 2022-6-10 11:16

谢谢  我懂了  我把T类包含在主方法之内了 所以才会这样错