递归函数

//递归求和函数

function sum($n){

    if($n>1){
        return $n+sum($n-1);
    }else{
        return 1;
    }
}

//用递归的方式打印出当前目录及子目录
function showDir($path,$level = 0){
    $fh = opendir($path);
    while(($row = readdir($fh)) !== false){
        if(($row == '.')||($row == '..')){
            continue;
    }
        $row = mb_convert_encoding($row,'utf-8', "gbk");//输出转换为GBK编码
        echo str_repeat("&nbsp;&nbsp;&nbsp;&nbsp;",$level),$row,'<br/>';
        if(is_dir($row)){
            showDir($path.'/'.$row,$level+1);
        }
    }
    closeDir($fh);
}
  showDir('.');

//递归阶乘函数

function demo($a){

　　if($a >1){

　　　　$r=$a*demo($a-1);

　　}else{

　　　　$r=$a;

　　}

　　return $r;

}