java经典算法题——猴子吃桃

一个猴子摘了一堆桃子，第一天吃了桃子的一半后又吃了一个，第二天也吃了剩下的桃子的一半后又吃了一个，以此吃下去，到了第十天还剩下一个桃子，
问当初猴子总摘了多少个桃子？
提示：倒推计算

public class Monkey
{
    public static void main(String[] args)
    {
        int sum=0,remain=1;
        //每天吃剩的桃子加一个正好是前一天桃子的一半，每天桃子的总数就是前一天剩下桃子的数量
        for(int day=9;day>=1;day--)
        {
            sum=(remain+1)*2;
            remain=sum;
            System.out.println("第"+day+"天还剩"+remain+"个桃子");
        }
        System.out.println(sum);
    }
}