猴子吃桃问题，用idea编写

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

for循环实现猴子吃桃问题如下：

public static void main(String[] args) {
    int sum = 1;
    for (int i = 1; i < 10; i++) {
        sum = 2 * (sum + 1);
    }
    System.out.println(sum);
}

Purpose:  
【程序17】
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，
还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，
又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
程序分析：采取逆向思维的方法，从后往前推断。

*/
public class ProgramNo17_1
{
public static void main(String[] args)
{
System.out.printf("第一天猴子共摘了%d个桃子!\n", peachNumber(0));
}
private static int peachNumber(int days)
{
int peachs = 0;
if(10 == days)
peachs = 1;
else
peachs = peachNumber(days+1)*2+2;

    return peachs;
}

}

package com;

public class Res{
    public static void main(String[] args){
    Monkey m = new Monkey();
    int day = 1; //设定天数为1，求出总桃子数
    int peachNum = m.peach(day);
    if (peachNum != -1){
        System.out.println("第"+day+"天："+ peachNum +"个桃子"); //输出第几天剩几个桃子
    }
    }
}
class Monkey{ 
    //递归方法 : 由第一天推到第十天所剩的桃子数，再由第十天反推回到第一天
    public int peach(int day){
        if(day == 10){  //当设定天数为第十天的时候，桃子数为1，
            return 1;
        }else if(day >= 1 && day <=9){
            return (peach(day+1)+1)*2; // 设定天数在2-9天时按照递归原则计算
        }else{
            System.out.println("天数在1-10范围内"); //设定天数不符合题目时提示
            return -1;
        }
 
    }
 
}