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

这个问题在这个论坛已经发了好多次了。但是我还是不会。。哈哈。

这是典型的c语言题，以前面试老问。用java写出来是这样：
public Test
{
   public static void main(String[] args) {
                int i=1;
                int sum=1;  //第十天吃的那个
                for(;i<10;sum=2*(sum+1),++i);  
                System.out.println((sum));   

      }  
}

提醒：重复问题可以提，但是谢绝复制粘贴。

递归实现：

1. public class Test
   
2. {
   
3. 
   
4.         public static void main(String[] args)
   
5.         {
   
6.                
   
7.                 int num=fun(1);
   
8.                 System.out.println(num);
   
9.                
   
10.        
    
11.         }
    
12.        
    
13.         static int fun(int i)
    
14.         {
    
15.                 if(i==10)
    
16.                 {
    
17.                         return 1;
    
18.                 }
    
19.                 return 2*(fun(i+1)+1);
    
20.         }
    
21.        
    
22. }

复制代码

都正着写我来倒着写

1. 
   
2. public class Hr
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                         int n=0;
   
7.                         for(int i=0;i<10;i++)
   
8.                         {
   
9.                                 if(i==0)
   
10.                                 {
    
11.                                         n=1;
    
12.                                 }
    
13.                                 else
    
14.                                 {
    
15.                                         n=2*(n+1);
    
16.                                 }
    
17.                         }
    
18.                         System.out.println(n);
    
19.         }
    
20. }
    

复制代码

int day=3;
                int last=1;
                int sum=last;
                for(int x=0;x<day-1;x++){
                        sum=sum*2+1;
                }
                System.out.print(sum);