php 递归

递归是一种函数调用自身的机制。

递归必须要有边界条件，也就是递归出口（退出递归）

递归前进段和递归返回段，也就是最后得到的值

当边界条件不满足时，递归前进；当边界条件（递归出口）满足时，递归返回。

PHP的递归非常消耗性能，故而在PHP中尽量避免使用递归

1..写一个求和的函数 输入参数n,可以求到1+2+3+...+n的和

    function sum($n) {
    if($n>1) {
    return $n+sum($n-1);
    } else {
    return 1;
    }
    }
    echo sum(100);   //1到100的和

2.一个多维数组,如果单元值为数字,则把其值修改为原来的 2 倍. 如 array(1,2,'b',array(3,'c',array(4,5))); 变成 array(2,4,'b',array(6,'c',array(8,10)));

$arr = array(1,2,3,array('c',4,array(5,6)));
function multArr($arr) {
foreach($arr as $k=>$v) {
//如果值是int 则加倍
if(is_int($v)) {
$arr[$k] = $v*2;
}else if(is_array($v) ){
//如果值是数组
$arr[$k] = multArr($v);
}
}
return $arr;
}
print_r(multArr($arr));

3.写递归函数,计算所有单元的和

$arr = array(1,2,3,array(4,array(5,6)));
function sumHe($arr) {
$i = 0;
foreach($arr as $k=>$v) {
if(is_int($v)) {
$i = $i+$v;
} else if(is_array($v)) {
$i +=sumHe($v);
}
}
return $i;
}
echo sumHe($arr);