天狼星

什么是递归函数?一个函数在它的函数体内调用它自身称为递归调用。 这种函数称为递归函数。有时候使用递归函数能较大的方便工作,但要防止进入死循环,下面看一个简单的php递归函数(写法及用法),写成函数将更方便以后使用

比如我要处理一个数组,将里面的逗号 ",",替换成分号";"
一般的写法是这样

<?php
$string=array(",","递归函数,","我,测试递归函数写法");
if(is_array($string)){
foreach($string as $k=>$v){
    $string[$k]=str_replace(",",";",$string[$k]);
    }
}
echo "<pre>";
print_r($string);
echo "</pre>";
?>

写成递归函数怎么写呢?
<?php
$string=array(",","递归函数,","我,测试递归函数写法");
function my_str($arr){
    if(is_array($arr)){
        foreach($arr as $k=>$v){
            $arr[$k]=my_str($arr[$k]);
            }
        }else{
         $arr=str_replace(",",";",$arr);
         }
    return $arr;
    }
echo "<pre>";
print_r(my_str($string));
echo "</pre>";
?>

对于有的机器用下面的程序，会有问题！大家TEST。

<?

Function Test() {
static $count=0;

$count++;
echo $count,"
";
if($count < 8000) {
Test();
}
}

Test();
?>

<?function Fibonacci($var){
 if($var<0){
  return (0);
 }
 if($var<2){
  return ($var);
 }
 return(Fibonacci($var-1)+Fibonacci($var+2));
}
$n =  Fibonacci(2).",";

echo $n;

?>