遞歸的定義

    遞歸（http:/en.wikipedia.org/wiki/Recursive）是一種函數(shù)調(diào)用自身（直接或間接）的一種機(jī)制，這種強(qiáng)大的思想可以把某些復(fù)雜的概念變得極為簡(jiǎn)單。在計(jì)算機(jī)科學(xué)之外，尤其是在數(shù)學(xué)中，遞歸的概念屢見(jiàn)不鮮。例如：最常用于遞歸講解的斐波那契數(shù)列便是一個(gè)極為典型的例子，而其他的例如階層（n!）也可以轉(zhuǎn)化為遞歸的定義（n! = n*(n-1)!）.即使是在現(xiàn)實(shí)生活中，遞歸的思想也是隨處可見(jiàn)：例如，由于學(xué)業(yè)問(wèn)題你需要校長(zhǎng)蓋章，然而校長(zhǎng)卻說(shuō)“只有教導(dǎo)主任蓋章了我才會(huì)蓋章”，當(dāng)你找到教導(dǎo)主任，教導(dǎo)主任又說(shuō)：“只有系主任蓋章了我才會(huì)蓋章”...直到你最終找到班主任，在得到班主任豪爽的蓋章之后，你要依次返回到系主任、教導(dǎo)主任、最后得到校長(zhǎng)的蓋章，過(guò)程如下：

遞歸函數(shù)是一種調(diào)用自己的函數(shù)。寫(xiě)遞歸函數(shù)時(shí)要小心，因?yàn)榭赡軙?huì)無(wú)窮遞歸下去。必須確保有充分的方法來(lái)終止遞歸。

一：使用 參數(shù)引用 完成遞歸函數(shù)。操作的是同一塊內(nèi)存地址。

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

二：使用 全局變量 完成遞歸函數(shù)。

在函數(shù)域內(nèi)部用 global 語(yǔ)句導(dǎo)入的一個(gè)真正的全局變量實(shí)際上是建立了一個(gè)到全局變量的引用。例子中，test()函數(shù)內(nèi)部的 $i 實(shí)際上只是程序第一行中（$i = 1;）的變量 $i 的一個(gè)應(yīng)用；

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

三：使用 靜態(tài)變量 完成遞歸函數(shù)。

static的作用：僅在第一次調(diào)用函數(shù)的時(shí)候?qū)ψ兞窟M(jìn)行初始化，并且保留變量值。

?php 
function test () 
{ 
  static $i = 1 ; 
  echo $i ;
$i ++; 
  if ( $i  10 ) { 
     test ();
  } 
  $i --;// 在每一層遞歸結(jié)束時(shí)自減，這一句可以幫助理解遞歸函數(shù)的執(zhí)行過(guò)程 
}
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：使用靜態(tài)變量的情況遞歸遍歷文件夾下的所有文件

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);

總結(jié)

以上所述是小編給大家介紹的PHP中遞歸的實(shí)現(xiàn)實(shí)例詳解，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！