php递归、尾递归计算阶乘

c语言有尾递归之说，可以立即释放内存，效率也比递归要高。

之前使用php做了测试，测试结果显示尾递归在php中并没有效果。

$t1 = microtime(true); //时间点1
$m1 = memory_get_usage();
//递归
function a($n,$t=1){
    if ($n>1) {
        $t = a($n-1,$t*$n);
    }
    return $t;
}
//尾递归
function b($n,$t=1){
    if ($n<=1) {
        return $t;
    }else {
        return b($n-1,$t*$n);
    }
}
//增加计算量
function _set($n=1,$x=10){
    for ($i=0;$i<$x;$i++){
        if ($n==1) {
            $a = a(170);
        }else{
            $a = b(170);
        } 
    }
}


//_set(1,400000); //调用递归
_set(2,400000); //调用尾递归


$t2 = microtime(true);
$m2 = memory_get_usage();


function convert($size){
    $unit=array('b','kb','mb','gb','tb','pb');
    return @round($size/pow(1024,($i=floor(log($size,1024)))),2).' '.$unit[$i];
}

echo "用时（毫秒）：".ceil(($t2-$t1)*pow(10,3));
echo "<hr>";
echo "m2=".$m2.";<br>m1=".$m1.";<br>内存使用：".convert($m2-$m1);

---

递归测试结果

用时（毫秒）：34922

m2=332104;
m1=331944;
内存使用：160 b

---

尾递归测试结果

用时（毫秒）：33948

m2=332104;
m1=331944;
内存使用：160 b