Java：有关猴子吃桃的算法

Java：有关猴子吃桃的算法

package ChongXingZuo;


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

}