递归函数

来源：互联网发布：手机淘宝联盟编辑：程序博客网时间：2024/05/29 16:25

函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数
条件
一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：
1）在每一次调用自己时，必须是（在某种意义上）更接近于解；
2）必须有一个终止处理或计算的准则。

斐波那契数列

functionfib_recursive($n){ 
    if($n==1||$n==2){return1;}  
    else{ 
        returnfib_recursive($n-1)+fib_recursive($n-2); 
    } 
}

递归代替循环

functiontest(){
  static$dig=0;
  if($dig++<10){
    echo$dig;
    test();
  }
}
test();//12345678910

反转字符串

functionreverse($str){
  if(strlen($str)>0){
    reverse(substr($str,1));
    echosubstr($str,0,1);
    return;
  }
}
reverse("abcdefg");//gfedcbc

0 0