PHP中怎么實現遞歸

本篇文章為大家展示了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)){
$hadle = @opendir($dir);
while($file=readdir($hadle) )
{
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)){
$hadle = opendir($dir);
while($file=readdir($hadle))
{
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);

上述內容就是PHP中怎么實現遞歸，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業資訊頻道。