首页 > 后端开发 > php教程 > 递归里面用return了,那么函数遇到return 就不走了,是不是就不用归了?

递归里面用return了,那么函数遇到return 就不走了,是不是就不用归了?

WBOY
发布: 2016-06-06 20:44:29
原创
1873 人浏览过

递归里面用return了,那么函数遇到return 就不走了,是不是就不用归了?

回复内容:

递归里面用return了,那么函数遇到return 就不走了,是不是就不用归了?

http://jsfiddle.net/cj6tY/

return 对当前函数来说是结束了,对调用它的父函数来说你这个函数执行完成了,父函数就会接着执行下一语句。
没想到父函数马上又遇到一个return,父函数结束了,对爷爷函数来说父函数执行完成了,爷爷函数就接着执行下一个语句
没想到。。。
没想到。。。

完,回到最初调用递归函数的地方。

递归的四条基本法则:(引自《数据结构与算法分析——C语言描述》Mark Allen Weiss 著)
1. 基准情形。
2. 不断推进。
3. 设计法则。
4. 合成效益法则。
这里结合前面宋小北回答中的例子函数来说明跟题主问题很相关的前两条。

该函数的基准情形就是 num 而 return numfact(num-1); 则是“不断推进”。 return 8fact(8-1); 则需要知道fact(7),要知道fact(7),则需要return 7fact(7-1); 要知道fact(6),则需要return 6fact(6-1); .。。。如此下去,直到遇到“基准情形”。前面hwz的回答中父函数,爷爷函数比喻的很形象。

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板