题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个     第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下     的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。   
public class lianxi17 {
public static void main(String[] args) {
     int x = 1;
     for(int i=2; i<=10; i++) {
      x = (x+1)*2;
     }
     System.out.println("猴子第一天摘了 " + x + " 个桃子");
}
}

虽然递归效率低，但是这题用递归做，更容易理解。

1. class Peaches
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int n=1;
   
6.                 System.out.println(total(1));
   
7.         }
   
8.         private static int total(int n)
   
9.         {
   
10.                 if(n==10)
    
11.                         return 1;
    
12.                 else
    
13.                         return (total(n+1)+1)*2;
    
14.         }
    
15. }

复制代码

ACM的基础题   嗯。。。。大一的时候用c++做了

猴子第一天摘了 1534 个桃子,真的趣味顶！

呵呵 很早以前就做过了