大家好，欢迎来到IT知识分享网。
一、案例描述
1、 考核知识点
递归函数
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大学+java学科）
学习更多
-
教程5：安卓BUG精讲
-
教程6：黄昏城市的大象
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/171041.html
