php 递归流程详细解析

Posted 2021-06-20 willem_chen

php 递归流程详细解析

• 总结

递归函数即自调用函数，在函数体内部直接或间接的自己调用自己，即函数的嵌套调用就是函数本身。通常

在此类型的函数体中会附加一个条件判断，以判断是否需要执行递归调用，并且在特定的条件下终止函数的递归

调用动作，把目前流程的主控权交回到上一层函数执行。

总结

​ 1.递归是一种函数调用自身的机制

​ 2.递归必须要有边界条件，也就是递归出口(退出递归)

​ 3.递归前进段和递归返回段，也就是最后得到的值

​ 4.当边界条件(递归出口)不满足的时候，递归前进；当边界条件(递归出口)满足时，递归返回

下面我们看一个简单的递归示例：

<?php
// 声明一个函数 用于递归测试
function test($n) {
   
    echo