Java：有关猴子吃桃的算法

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

}