PHP中递归的实现（附例子）

递归函数是一种调用自己的函数。写递归函数时要小心，因为可能会无穷递归下去。必须确保有充分的方法来终止递归。

一：使用参数引用完成递归函数。操作的是同一块内存地址。

<?php
$i=1;
function test(&$i)
{
    echo $i;
    $i++;
    if ($i < 10){
        test($i);
    }
}
test($i);//输出123456789
test($i);//输出10

?>

 

二：使用全局变量完成递归函数。在函数域内部用 global 语句导入的一个真正的全局变量实际上是建立了一个到全局变量的引用。例子中，test()函数内部的 $i 实际上只是程序第一行中（$i = 1;）的变量 $i 的一个应用；

<?php
$i = 1;
function test()
{
    global $i;
    echo $i;
    $i++;
    if ($i < 10){
        test();
    }
}
test();//输出123456789
test();//输出10

?>

 

三：使用静态变量完成递归函数。static的作用：仅在第一次调用函数的时候对变量进行初始化，并且保留变量值。

<?php
function test()
{
    static $i = 1;
    echo $i;
　　$i++;
    if ($i < 10) {
        test();
    }
    $i--;//在每一层递归结束时自减，这一句可以帮助理解递归函数的执行过程
}
test();//输出123456789
test();//输出123456789
?>

 

例1. 使用全局变量的情况递归遍历文件夹下的所有文件　

function getFiles($dir)
{
    global $arr; //引用全局变量
    if(is_dir($dir)){
        $handle = @opendir($dir);
        while($file=readdir($handle)){
            if(!in_array($file,array('.', '..'))){
                $dirr = $dir.'/'.$file;
                if(is_dir($dirr)){
                    getFiles($dirr); //递归读子目录
                }else{
                    array_push($arr, $dirr);
                }
            }
        }
    }
}
$arr = array(); //必须先定义全局变量
getFiles('E:/logs');
print_r($arr);　

 

例2：使用静态变量的情况递归遍历文件夹下的所有文件

function getFiles ($dir)
{
    static $arr = array(); //使用静态变量，防止每次递归都被覆盖
    if(is_dir($dir)){
        $handle = opendir($dir);
        while($file=readdir($handle)){
            if(!in_array($file,array('.','..'))){
                $dirr = $dir."/".$file;
                if(is_dir($dirr)){
                    getFiles ($dirr);
                }else{
                    array_push($arr,$dirr);
                }      
            }
        }
    }
    return $arr;
}
$rows= array();
$rows = getFiles ('E:/logs');
print_r($rows);

 

例3：使用 glob() 函数或者 scandir() 函数的情况递归遍历文件夹下的所有文件

function getFiles($dir)
{
    static $arr = array(); //使用静态变量，防止每次递归都被覆盖
    if(is_dir($dir)){
        $handle = glob("$dir/*");
        //或者使用scandir() 函数，该函数的作用与 glob() 函数相同
　　　   //$handle = scandir($dir); 
        foreach($handle as $filename){
            if(is_dir($filename)){
                getFiles($filename);
            }else{
                array_push($arr,$filename);
            }
        }
    }
    return $arr;
}
$rows= array();
$rows = getFiles ('E:/logs');
print_r($rows);   

 当然使用glob()函数，还可以定义自获取某类文件，比如只获取 txt文件：glob("$dir/*.txt");

 

例4：利用递归来执行轮询操作

//轮询3次，进程需要驻守内存
function getCheck($check='要处理的参数',$times = 1)
{
        if(!$check){
           return 'param error'; 
        }
        $url = "https://www.xxxx.com/test.php";
        $re = file_get_contents($url);
        if($re == 'error'){
            $time = time();
            echo date('Y-m-d H:i:s',$time).':'.$re.$times."<br>";
            $times ++;
            if($times<4){
                sleep(1);
                return getCheck($check,$times);
            }else{
                return 'time out';
            }
        }else{
            return 'success';
        }
}