更新时间:2022-10-15 12:38:36
从函数的实现功能方面考虑,而不考虑回调过程来理解递归.
如果考虑回调过程来理解递归的话,就要分析整个递归过程中的参数和变量,还要记住什么时候被调用函数调用返回到主调用函数,就显得有些麻烦.
对于一些常用的递归函数功能很好描述,如递归求解阶乘
:
<?php
function factorial($n) {
if ($n != 1)
$res = $n * factorial($n-1);
else
$res = 1;
return $res;
}
?>
函数功能就是: 计算 n 的阶乘
, 函数功能实现就是: n 的阶乘 = n * (n-1)的阶乘
.这样理解就不用考虑递归过程中的函数调用问题.
对于题主的函数:
函数功能就是: 输入 n,输出 n+1, 如果 n+1<5,执行 fun(n+1),再输出 n+1
(不好用一个简短的句子描述):
所以根据功能描述,可以得到函数的执行过程,最后得到结果.
执行 fun(1)
: 输入 1, 输出 2, 2+1<5,执行 fun(2)
,得到 fun(2)
输出的结果,再输出 2.
最终输出: 2[输出(fun(2))]2
同样,fun(2)
输出结果: 3[输出(fun(3))]3
最终输出:23[输出(fun(3))]32
同样,fun(3)
输出结果: 4[输出(fun(4))]4
最终输出:234[输出(fun(4))]432
执行fun(4)
: 由于 4+1<5 判断失败, 不执行 fun(5)
,输出结果: 55
最终输出:23455432