1. package com;
   
2. public class Monkey
   
3. {        
   
4.     public static void main(String args[])
   
5.     {         
   
6.             System.out.println("猴子第一天摘了"+new Monkey().peach(1)+"个桃子");  
   
7.     }  
   
8.     public int peach(int day)
   
9.     {  
   
10.         if(day==10)
    
11.         {  
    
12.             return 1;         
    
13.         }
    
14.         else{  
    
15.             return (peach(day+1)+1)*2;//递归表达式
    
16.             }      
    
17.         }  
    
18. }  

复制代码

1. package test;
   
2. /*
   
3. *猴子吃桃的问题:猴子第一天摘下来N个桃子,当天就吃了一半,但是还不过瘾,又多吃了一个,第二天早上又将
   
4. 剩下的桃子吃了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第十天早上的时候就发现剩下
   
5. 一个桃子了.求第一天一共摘下了多少桃子呢?
   
6. 10 9 8 7 6 5 4 3 2 1 ....
   
7. 1 4 10 22 46 94 190 382 766 1534 ...
   
8. */
   
9. 
   
10. public class Test123 {
    
11. public static void main(String[] args) {
    
12. 
    
13. show(10,1); //传递天数 和剩余的桃子;
    
14. int a=show1(10,1);
    
15. System.out.println("第一天有"+a+"桃子");
    
16. 
    
17. }
    
18. public static void a(){
    
19. int m = 1;
    
20. for(int i=10;i>0;i--)
    
21. m = 2*m + 2;
    
22. System.out.println("小猴子共摘了"+m+"桃子");
    
23. }
    
24. 
    
25. public static void show(int a,int b){
    
26. int taozi=b; //记录桃子的数量
    
27. for (int x=a ;x>1;x--){ //循环天数 每次循环减少1次
    
28. taozi=(taozi+1)*2;
    
29. //桃子记录前一天的数量, 每次记录都是当天桃子数量+1后*2
    
30. }
    
31. System.out.println("第一天总共有:"+taozi+"个桃子");//打印输出
    
32. 
    
33. 
    
34. }
    
35. 
    
36. public static int show1(int y,int i){
    
37. // int x=y; //记录天数 ,当天天数, 后来优化了发现可以不用了
    
38. int taozi=i; //记录桃子每天桃子的数量
    
39. if(y>1){ //设置判断语句 如果天数大于1,则继续调用自己,天数-1
    
40. // taozi=(taozi+1)*2;
    
41. y--;
    
42. taozi=(show1(y,taozi)+1)*2;
    
43. // System.out.println(taozi);
    
44. }
    
45. 
    
46. return taozi; //最后返回taozi 前一天桃子数;
    
47. }
    
48. 
    
49. }
    
50. 
    
51. 
    

复制代码

刚刚好像是多算了一天...

纠正下，刚才代码有个小错误，成题目是第十天吃完还剩1个了，其实是第十天没吃就剩1个了，我不知道怎么回事自己的帖子和回帖都看不到编辑

1.         public static void main(String[] args) {
   
2.                 int day=10;                 //猴子吃了十天；
   
3.                 int number=getNumber(day);  //定义根据天数获取总数的函数
   
4.                 System.out.println(number);
   
5.         }
   
6. 
   
7.         public static int getNumber(int day) {
   
8.                                //判断是否最后一天，是则返回1
   
9.                 if(day==1){   
   
10.                         return 1;
    
11.                         }
    
12.                 return (getNumber(day-1)+1)*2;
    
13.                                //调用递归

复制代码

结果是1534

纠正下，刚才代码有个小错误，成题目是第十天吃完还剩1个了，其实是第十天没吃就剩1个了，我不知道怎么回事自己的帖子和回帖都看不到编辑

1.         public static void main(String[] args) {
   
2.                 int day=10;                 //猴子吃了十天；
   
3.                 int number=getNumber(day);  //定义根据天数获取总数的函数
   
4.                 System.out.println(number);
   
5.         }
   
6. 
   
7.         public static int getNumber(int day) {
   
8.                                //判断是否最后一天，是则返回1
   
9.                 if(day==1){   
   
10.                         return 1;
    
11.                         }
    
12.                 return (getNumber(day-1)+1)*2;
    
13.                                //调用递归

复制代码

结果是1534

1. /*
   
2.   假如每天有x个桃子，猴子吃了一半加一个，就是吃了x/2+1个，那么剩余x-(x/2+1)=x/2-1个；
   
3. 这样，第二天有x/2-1个桃子供当天使用。
   
4. 我们可以看出这么一个规律：今天的桃子个数+1再乘2等于昨天的桃子个数；用上面的表达式就是( x/2-1+1 )*2=x。
   
5. 如此，只要知道了最后一天的桃子个数，知道了最后一天是第几天，就可以逆推出第一天总共多少个桃子了
   
6. */
   
7. public class Monkey
   
8. {
   
9.         public static void main(String[] args)
   
10.         {
    
11.                 //逆向思维，输出总数
    
12.                 System.out.println(sum(10));
    
13.         }
    
14.        
    
15.         /**
    
16.          * 根据天数计算第一天摘了多少桃子
    
17.          * @param day 天数
    
18.          * @return 桃子总数
    
19.          */
    
20.         public static int sum(int day)
    
21.         {
    
22.                 //若天数小于1，就提示报错
    
23.                 if(day < 1)
    
24.                 {
    
25.                         throw new RuntimeException("day must than Zero");
    
26.                 }
    
27.                 //若天数为1时，则正好剩下1个桃子
    
28.                 else if(day == 1)
    
29.                 {
    
30.                         return 1;
    
31.                 }
    
32.                 //其他则返回上一天吃的桃子数加1的2倍
    
33.                 else
    
34.                 {
    
35.                         return (sum(day - 1) + 1) * 2;
    
36.                 }
    
37.         }
    
38. }

复制代码

1. public class Monkey
   
2. {        
   
3.     public static void main(String args[])
   
4.     {         
   
5.             System.out.println("猴子第一天摘了"+new Monkey().peach(1)+"个桃子");  
   
6.     }  
   
7.     public int peach(int day)
   
8.     {  
   
9.         if(day==10)
   
10.         {  
    
11.             return 1;         
    
12.         }
    
13.         else{  
    
14.             return (peach(day+1)+1)*2;//递归表达式
    
15.             }      
    
16.         }  
    
17. }  

复制代码

public class Text {
       

                public static void main(String[] args)
                {
                        diGui(11)；//第11吃的只是一半+1；所以猴子摘的总数应该等于第11天吃的数；
                        System.out.println(diGui(11));//结果3070;
                }
                public static int diGui(int x){
               
                        if(x==1){
                                return 1;//通过逆向推理  第一天吃一个是程序的出口
                        }
                        else{
                                return diGui(x-1)*2+2; //往后的每天是第一天的两倍多两个；
                        }
                }
        }

j816326 发表于 2013-6-15 22:30
看看题，加加油

发表于 5 分钟前 | 只看该作者







public class Text {
         

                public static void main(String[] args)
                {
                         diGui(11)；//第11吃的只是一半+1；所以猴子摘的总数应该等于第11天吃的数；
                         System.out.println(diGui(11));//结果3070;
                 }
                 public static int diGui(int x){
                 
                        if(x==1){
                                 return 1;//通过逆向推理  第一天吃一个是程序的出口
                         }
                         else{
                                 return diGui(x-1)*2+2; //往后的每天是第一天的两倍多两个；
                         }
                 }
         }

没看清楚只能占一楼 答案发在回复里

来看看题啊

看看问题。。。。。。。。。。。。。。。。。。。。

虽然错过了，但是还是看看是什么题

class Monkey
{
       public static void main(String[] args)
       {
              int day=10;
              int count=Count(day);
              System.out.println(count);

       }
       public  static int Count(int n)//递归方法
      {
             int co;
             if(n==1)
                    co=1;
             else
                    co=2*(Count(n-1)+1);/*前一天的桃子数目等于后一天数量加1乘2*/
                    return co;
       }
}

思路：
第十天1个桃子
第九天：（1+1）*2
第八天：（第九天的+1）*2
----------------------------------
--------------------------------
以此类推
代码实现

1. public class Count {
   
2. 
   
3.           public static void main(String[]args){
   
4.                 int count = 1;
   
5.                 int day = 10;
   
6.                 for(int i = 10;i > 0;i--){
   
7.                         System.out.println("第"+day+"天,有桃子"+count+"颗");
   
8.                         count = (count + 1) * 2;
   
9.                     day--;                   
   
10.                 }
    
11. 
    
12.           }
    
13. }          

复制代码

运行结果：

第10天,有桃子1颗
第9天,有桃子4颗
第8天,有桃子10颗
第7天,有桃子22颗
第6天,有桃子46颗
第5天,有桃子94颗
第4天,有桃子190颗
第3天,有桃子382颗
第2天,有桃子766颗
第1天,有桃子1534颗

看看是什么

public class TestNum{
public static void main(String[] args){
  int sum=1;    //统计桃子的总个数
  for(int i=10;i>0;i--){  //吃了十天应该循环十次
   sum=(sum+1)*2;  
  }
  System.out.println("sum="+sum); //输出结果
}
}

运行结果为sum=3070

j816326 发表于 2013-6-15 23:22
没看清楚只能占一楼 答案发在回复里

答案在哪里呀?

李道福 发表于 2013-6-16 01:38
public class TestNum{
public static void main(String[] args){
  int sum=1;    //统计桃子的总个数

运行结果.有点小错误哦~~~:)

过来做题！！

怎么看不到啊

来看看是什么内容