package ChongXingZuo;
/**猴子吃桃问题(典型的递归算法题):
* 猴子第一天摘下若干个桃子,当即吃了一半,
* 还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,
* 又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
* 到第10天早上想再吃时,见只剩下一个桃子了。
* 求第一天共摘了多少个桃子。
*
* @author 暮之沧蓝
*
*/
import java.util.Scanner;
public class MonkeyPeach {
public static int peach(int day) {
int sum;
if (day == 10) {
return 1;
} else {
sum = (peach(day + 1) + 1) * 2;
// 要想知道前一天的桃子数,必须求出后一天的桃子数
}
return sum;
}
public static void main(String[] args) {
System.out.println("请输入1~10的天数:");
Scanner in = new Scanner(System.in);
int day = in.nextInt();
int sum = peach(day); // 调用peach方法求解
System.out.printf("第" + day + "天桃子数为%d个\n", sum);
}
}