递归方法——猴子吃桃

/*
 * 递归：方法定义中调用方法本身的现象。
 * 1.找到递归的出口
 * 2.找到递归的规则
 */
/*

猴子吃桃：* 猴子第一天摘下若干个桃子，当时就吃了一半，还不过瘾，就又吃了一个。
                    第二天又将剩下的桃子吃掉一半，又多吃了一个。
                    以后每天都吃前一天剩下的一半零一个。
                    到第 10 天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子？ 

核心代码：

if(day==10) {
		return 1;
	}else {
		return (monkey(day+1)+1)*2;
	}

完整代码：

	public static void main(String[] args) {
		System.out.println(monkey(1));
	}
	public static int monkey(int day) {
	if(day==10) {
		return 1;
	}else {
		return (monkey(day+1)+1)*2;
	}
	}

关于递归：

构成递归需具备的条件：
1. 子问题须与原始问题为同样的事，且更为简单；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

递归的三大要素：

第一要素：明确你这个函数想要干什么

如上的猴子吃桃问题，建立函数 (monkey(day+1)+1)*2  明确所求天数的桃子的个数

第二要素：寻找递归结束条件

当天数为10时，桃子个数为1，为递归的结束条件

第三要素：找出函数的等价关系式

天数 = (monkey(day+1)+1)*2 ，这就是猴子吃桃的等价关系式