php 递归

简述

<?php
/**
递归理解，递进和回归
 以累加为例，
 * 逐层递减逼近条件
 * 调用初始值。
 * 实现回归。

 ***/
//n的阶乘1*2*3*4*5
$n=5;
$sum=1;
while($n>0){
    $sum*=$n;
    $n--;
}
echo $sum;

//递归实现

function dg($n){
    if($n>1){
        return $n*dg($n-1);
    }else{
        return $n;
    }
}
echo dg(5);
//累加递归
function lj($n){
    if($n>0){
        return $n+lj($n-1);
    }
    return $n;
}
print_r(lj(5));