Java猴子喫桃解析

public class MonkeyAndPeach {  
  
    /** 
     *      猴子喫桃問題:猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個。 
     * 第二天又將剩下的桃子喫掉一半，又多吃了一個。以後每天都吃了前一天剩下的一半零一個。 
     * 到第10天，只剩下一個桃子了。試求第一天共摘多少桃子? 
     */  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
          
        System.out.println(Compute(10));  
    }  
  
    public static int Compute(int n) {  
        if (n == 1)  
            return 1;  
        else  
            //再次調用  
            return 2 * Compute(n - 1) + 2;  
    }  
}