2、 练习目标
闇练节制递归函数的妙处
3、 需求剖析
递归函数常日有很高的利用代价，常用来将繁芜的问题分解为大略的并相同的情形，反复做这种处理直到问题办理。
现在举例假设：有一只猴子摘了一堆桃子，当即吃了一半，可是桃子太好吃了，它又多吃了一个，第二天它把第一天剩下的桃子吃了一半，又多吃了一个，就这样到第十天早上它只剩下一个桃子了，问它一共摘了多少个桃子？
4、 设计思路（实现事理）
1）编写一个函数peach($n)，每次都判断一下$n 是否即是1，如即是1，则返回1；如不相等，则$n -1 ,再调用自身peach，并通报$n-1的结果。
二、案例实现
1、peach函数，代码如下
<?php
function peach($n)
{
if($n == 1){
return 1;
}
return 2(peach($n - 1) + 1);
}
echo peach(2), '<br>';
echo peach(3), '<br>';
echo peach(9), '<br>';
echo peach(10), '<br>';
运行程序，结果如下图所示：
三、案例总结
1、递归函数必须要有结束的条件，否则便是去世循环。
2、一定要找到得当的递归条件。
3、递归函数的运算量很大，以是要谨慎利用。
学科小调查
（根据调查结果，编辑不同学科的教程内容）
本传授教化案例有word完全版，如果有老师想看更多内容
请关注微信
传授教化好助手（boxuegu）
按以下格式回答：
（不按格式留言不给发哦）
教程7+姓名+电话+邮箱+学校+所传授教化科
例（教程7+张xx+13388xxx+123xxx@qq.com+XX大学+java学科）
学习更多
教程5：安卓BUG精讲教程6：薄暮城市的大象
