首頁 >後端開發 >php教程 >递归里面用return了,那么函数遇到return 就不走了,是不是就不用归了?

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

WBOY
WBOY原創
2016-06-06 20:44:291873瀏覽

递归里面用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的回答中父函数,爷爷函数比喻的很形象。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn