java 算法学习 --猴子吃桃

/*

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

*/

public class monkey {

    static int total(int day){

        if(day == 10){

         return 1;

        }

        else{

         return (total(day+1)+1)*2;

        }

       }

public static void main(String[] args)

{

    System.out.println(total(1));

}

}