x.love 发表于 2013-6-15 21:17

不能粘贴图片，结果是1534

看看哈，会不会呢

做上一做

1. /**思路
   
2. *  第十天早上剩余一个即第九天吃过后剩余一个
   
3. *  用递归的话需要有出口，第九天吃过后剩余一个就是一个很好的出口
   
4. *  所以定义一个函数f 返回第i天吃过后剩下的桃子树木
   
5. *  递归出口就是 f(9)=1;
   
6. *  对于一般情况第i天
   
7. * f(i)=f(i-1)-f(i-1)-1;化简后的f(i)=2*f(i+1)+2;
   
8. * 所以递归函数为
   
9. *                 if (i==9)            
   
10.                 {
    
11.                         m=1;
    
12.                 }
    
13.                 else
    
14.                 {
    
15.                   m=2*f(i+1)+2;   
    
16.                 }
    
17. * 由此可以算出第一天剩下是的桃子为f(1);
    
18. * 那么猴子第一天摘的桃子的个数为2*f(1)+2;
    
19. */
    
20. public class Monkey {
    
21.         public static void main(String[] args) throws Exception{
    
22.                 Monkey mon=new Monkey();
    
23.                 int i=1;
    
24.                 int t=mon.f(i);
    
25.                 int zong =2*t+2;
    
26.                 System.out.println("猴子第一天摘了"+zong+"桃子");
    
27.         }
    
28.         //函数f的功能是计算出第i天吃过后剩下的桃子
    
29.         public int f(int i)
    
30.         {
    
31.                
    
32.                 int m;                //当天吃过剩下的桃子
    
33.                 if (i==9)             //递归的出口
    
34.                 {
    
35.                         m=1;
    
36.                 }
    
37.                 else
    
38.                 {
    
39.                   m=2*f(i+1)+2;       //递归体
    
40.                 }
    
41.                 return m;
    
42.         }
    
43.        
    
44. 
    
45. }
    

复制代码

1. 
   
2. public class Test2 {
   
3.        
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 int sum = 1;
   
7.                 for(int i = 0; i < 10; i++)
   
8.                 {
   
9.                         sum = sum + (sum + 1) * 2;
   
10.                 }
    
11.                 System.out.println(sum);
    
12.         }
    
13. 
    
14. }
    

复制代码

1. class Eat
   
2. {
   
3. int eatPeach(int time,int peach)
   
4. {
   
5. if(time==1)
   
6. {return peach;}
   
7. else
   
8. {
   
9. time--;
   
10. peach=(peach+1)*2;
    
11. return eatPeach(time,peach);
    
12. }
    
13. 
    
14. }
    
15. }
    
16. public class Houzi
    
17. {
    
18. public static void main(String args[])
    
19. {
    
20. Eat test=new Eat();
    
21. int time=10,peach=1,count;
    
22. count=test.eatPeach(time,peach);
    
23. System.out.println("第一天摘了"+count+"个桃");
    
24. }
    
25. }

复制代码

占楼答题咯..

1.         public static void main(String[] args) {
   
2.                 count(1,10);
   
3.         }
   
4.         /**
   
5.          * @param i 桃子数
   
6.          * @param day 天数
   
7.          */
   
8.         private static void count(int i,int day){
   
9.                 if (day==2) { // 天数为2 时 可直接输出前一天的桃子数
   
10.                         System.out.println("总数是："+(i+1)*2);
    
11.                         return;
    
12.                 }
    
13.                 count((i+1)*2,day-1);  // 算出前一天的桃子数，并把天数减1
    
14.         }

复制代码

C:\Users\Pan_King\Desktop\捕获.JPG

Pan_King 发表于 2013-6-15 21:36

结果 是  1534

回复看题~~~~

1. /*
   
2. 猴子吃桃的问题:猴子第一天摘下来N个桃子
   
3. ,当天就吃了一半,但是还不过瘾,又多吃了一个,
   
4. 第二天早上又将
   
5. 剩下的桃子吃了一半,又多吃了一个,
   
6. 以后每天早上都吃了前一天剩下的一半零一个,
   
7. 到第十天早上的时候就发现剩下
   
8. 一个桃子了.
   
9. 求第一天一共摘下了多少桃子呢?
   
10. 
    
11. 思路：
    
12. 1、我们想知道第一天的桃子数N的值
    
13. 2、我们知道到第十天的时候就只剩下一个桃子了
    
14. 3、按照数学的公式计算第九天剩下的桃子数是（1+1）*2=4的数量，第八天就是（4+1）*2=10,第七天就是（10+1）
    
15. 
    
16. *2=22 ......以此类推天数每减少 ，通过公示可以看到X天桃子数就是前一天的数量+1乘2的数量。
    
17. 4、大圈套小圈用for循环来实现
    
18. 
    
19. */
    
20. public class taozi
    
21. {
    
22.             public static void main(String[]args)
    
23.         {
    
24.                 int x = 1; //定义X来记录第十天的桃子数
    
25.                 int day = 10; //当桃子等于1时，我们从第十天开始算，定义day来记录天数的变化
    
26.                 for(int i =10;i >0;i--)
    
27.                 {
    
28.                                    x = (x + 1) * 2;  day--; //通过X来记录X天桃子的数量，天数的递减。
    
29.                                   
    
30.                         System.out.println("第"+day+"天,桃子有"+x+"颗"); //打印10递减到第一天桃子的数量
    
31.                         }
    
32.             }
    
33. }

复制代码

http://bbs.itheima.com/forum.php?mod=attachment&aid=MjEyMzB8MGUyNzk0ZmYxYjRmY2E4ZGEzZWQxMDYyYzZlMDI5Y2V8MTcxOTUyMjEwMw%3D%3D&request=yes&_f=.jpg

答题

1. /*
   
2. * 实现思路 （逆向思维）
   
3. * 1.第10天 桃子数  1;
   
4. * 2.第9天  桃子数  2*(x+1);       
   
5. * 3.第8天  桃子数   2*(2*(x+1)+1)
   
6. *  ...
   
7. * 4.可见,后面一天的桃子数等于前一天的桃子数加1*2
   
8. * 5.用递归方法实现代码       
   
9. */
   
10. public class Demo {
    
11. 
    
12.        
    
13.         public static void main(String[] args) {
    
14.                 //天数为10天
    
15.                 int day=10;
    
16.                 //调用method方法
    
17.                 int sum1=method(day);
    
18.                 //输出打印
    
19.                 System.out.println("第一天的桃子数目是"+sum1);
    
20. 
    
21.         }
    
22.         //自定义method()方法计数x天前的数目
    
23.         public  static int method(int x)
    
24.             {
    
25.                         //定义 sum 记录桃子每天的变化
    
26.                     int sum;
    
27.                    
    
28.                     //如果是最后天一天，那么桃子数量为1.
    
29.                     if(x==1)
    
30.                             sum=1;
    
31.                     //所以,前一天的数量就等于 (sum+1)*2
    
32.                     else
    
33.                             sum=2*(method(x-1)+1);
    
34.                     //返回桃子数目
    
35.                     return sum;
    
36.             }
    
37. 
    
38. }
    

复制代码

ytblght55 发表于 2013-6-15 21:46

1. /*
   
2. 猴子吃桃的问题:猴子第一天摘下来N个桃子
   
3. ,当天就吃了一半,但是还不过瘾,又多吃了一个,
   
4. 第二天早上又将
   
5. 剩下的桃子吃了一半,又多吃了一个,
   
6. 以后每天早上都吃了前一天剩下的一半零一个,
   
7. 到第十天早上的时候就发现剩下
   
8. 一个桃子了.
   
9. 求第一天一共摘下了多少桃子呢?
   
10. 
    
11. 思路：
    
12. 1、我们想知道第一天的桃子数N的值
    
13. 2、我们知道到第十天的时候就只剩下一个桃子了
    
14. 3、按照数学的公式计算第九天剩下的桃子数是（1+1）*2=4的数量，第八天就是（4+1）*2=10,第七天就是（10+1）
    
15. 
    
16. *2=22 ......以此类推天数每减少 ，通过公示可以看到X天桃子数就是前一天的数量+1乘2的数量。
    
17. 4、大圈套小圈用for循环来实现
    
18. 
    
19. */
    
20. public class taozi
    
21. {
    
22.             public static void main(String[]args)
    
23.         {
    
24.                 int x = 1; //定义X来记录第十天的桃子数
    
25.                 int day = 10; //当桃子等于1时，我们从第十天开始算，定义day来记录天数的变化
    
26.                 for(int i =10;i >0;i--)
    
27.                 {
    
28.                                  
    
29.                                   
    
30.                        
    
31.                
    
32.                 System.out.println("第"+day+"天,桃子有"+x+"颗"); //打印10递减到第一天桃子的数量
    
33. 
    
34.                     x = (x + 1) * 2;  day--; //通过X来记录X天桃子的数量，天数的递减。
    
35.                         }
    
36.             }
    
37. }

复制代码

搞错顺序伤不起，先打印第十天的情况在--天数。。。

运行结果！！

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

复制代码

我是97L的  for循环简单....递归我做了20多分钟.还是不怎么会用递归

回复 ，看题目

看看题，加加油

1. package mytest;
   
2. 
   
3. public class Test2 {
   
4.         //猴子摘了多少桃子
   
5.         public static void main(String[] args) {
   
6.                 int day=10;                 //猴子吃了十天；
   
7.                 int number=getNumber(day);  //定义根据天数获取总数的函数
   
8.                 System.out.println(number);
   
9.         }
   
10. 
    
11.         public static int getNumber(int day) {
    
12.                 //判断是否最后一天，是则返回1
    
13.                 if(day==0){    //下面函数递归中是从day-1开始的，所以最后一天为0
    
14.                         return 1;
    
15.                         }
    
16.                 return (getNumber(day-1)+1)*2;
    
17.                 //调用递归
    
18.         }
    
19. 
    
20. }
    

复制代码

运行结果3070

我来试试