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);    }}