递归算法

定义 : 所谓递归就是一种函数调用自身的机制。简单来说就是在函数体内直接或间接自己调用自己，但需要设置自调用的条件，若满足条件，则调用函数本身，若不满足则终止本函数的自调用。

举例说明 :

代码示例 :

<?php
function test($n){
    echo $n." ";  // 递归前输出一遍
    if($n>0){ // 转折点
        test($n-1);
    }else{
        echo " 回 ";
    }
    echo $n." "; // 递归后输出一遍
}
test(8);