递归算法：猴子吃桃

public class MonkeyAndPeach {

	/**
	 * 		猴子吃桃问题:猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
	 * 第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个。
	 * 到第10天，只剩下一个桃子了。试求第一天共摘多少桃子?
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		System.out.println(Compute(10));
	}

	public static int Compute(int n) {
		if (n == 1)
			return 1;
		else
			//再次调用
			return 2 * Compute(n - 1) + 2;
	}
}