递归函数图示

递归函数定义和作用，必须有明确的终止条件

适用于可以无限分解成相似的问题

递归函数
function receave($i){
    $sum = 1;
    echo "receave()当前参数\$i:值为:{$i}\n";
    if($i == 1){
        echo "\$i={$i};\$sum={$sum}\n";
    }else{
        $sum = $i * receave($i - 1);
    }
        echo "\$i={$i};\$sum={$sum}\n";
    return $sum;
}

echo receave(5);

递归函数

定义：

函数在它的函数体内调用它自身，这种函数称为递归函数

作用：

分解问题，调用自身

递归方式标准阶层的写法

递归函数的例子

递归函数说明

<?php    
function recursive($i){        
    $sum = 1;        
    echo"recursive()当前参数\$i值为:{$i}\n"; 
    if(1 == $i){ 
        echo"\$i={$i};\$sum={$sum}\n";
        return 1;
     }else{
         $sum=$i*recursive($i-1);
     }
     echo "\$i={$i};\$sum={$sum}\n";
     return $sum; 
 }
 ?>
 echo recursive(3);

递归函数介绍

递归调用流程图示