PHP实现阶乘的原理与代码分析

/* * 循环算法 * 逻辑： *      1，定义阶乘结束为$n *      2，定义阶乘初始值为1 *      3，循环，结束为当前的循环次数小于$n次，并且开始值为2 *      4，循环中将初始值乘以每次循环的次数 *          （1*2*3*4*5） *          第一次循环结果为3，乘以下次循环的3，乘以下下次循环的4，直至结束 */$n = 5;$result = 1;for($i=2;$i<=$n;$i++){    $result *= $i;}echo $result;

/* * 阶乘递归算法 * 逻辑： *      1，定义需要的第N次阶乘 *      2，定义一个递归函数并将值传输进去 *      3，判断如果值为0，则return 'error'; *      4，此递归的退出条件是，当第N次循环等于1的时候将往上层层退出；、 *      5，递归调用，传输的值为当前的N次阶乘减一，乘以当前的阶乘次 *      层层往下调 *      （5*4*3*2*1） *      当值为1的时候开始层层往上返，每次的返回值都是乘以后的值， *      （1*2*3*4*5） */

function recursion($n){    if($n<0)    {        return 'error';    }else{        if($n === 1)        {            return 1;        }        return recursion($n - 1)*$n;    }}

$res = recursio(5);