欢迎您访问 最编程 本站为您分享编程语言代码，编程技术文章！

热门搜索/Hot Search

您现在的位置是： 首页

理解PHP中的递归函数：探索数据结构与算法的核心应用

最编程 2024-07-21 12:26:11
...
一、递归函数的定义
递归函数即自调用函数，在函数体内部直接或者间接的自己调用自己，即函数的嵌套调用是函数本身。
通常在此类型的函数题中会附加一个条件判断叙述，以判断是否需要执行递归调用，并且在特定的条件下终止函数的递归调用动作，把目前流程的主控权交回到上一层函数来执行。
<?php

//声明一个函数，用于测试递归
function test($n){
    echo $n . "  ";         //在函数开始处输出参数的值
    if ($n > 0) {           //判断参数是否大于0
        test($n-1);         //如果参数大于0则调用自己，并将参数减1后再次传入
    } else {                //判断参数不大于0
        echo "<-------->";
    }
    echo $n."  ";           //在函数结束处输出参数的值
}

//调用test函数将整数10传给参数
test(10);

该程序执行后输出如下结果：

10 9 8 7 6 5 4 3 2 1 0 <--------> 0 1 2 3 4 5 6 7 8 9 10
解释：
第1步，执行test(10)，echo 10，然后因为10>0，执行test(9)，后面还有没来得及执行的echo 10；
第2步，执行test(9)，echo 9，然后因为9>0，执行test(8)，同样后面还有没来得及执行的 echo 9；
第3步，执行test(8)，echo 8，然后因为8>0，执行test(7)，同样后面还有没来得及执行的 echo 8；
第4步，执行test(7)，echo 7，然后因为7>0，执行test(6)，同样后面还有没来得及执行的 echo 7；
第5步，执行test(6)，echo 6，然后因为6>0，执行test(5)，同样后面还有没来得及执行的 echo 6；
 
...........
第10步，执行test（0），echo 0，此时0>0的条件不满足，不再执行test()函数，而是echo “<-------->”，并且执行后面的 echo 0；
这时，函数不再调用自己，将流程的主控权交回到上一层函数来执行，也就是开始执行刚刚所有test()函数没来得及输出的最后一个echo。
流程如下图：
 

上一篇： Shell里的窍门：自我调用的递归函数

下一篇： PHP递归操作

推荐阅读