遞歸的定義
遞歸（http:/en.wikipedia.org/wiki/Recursive）是一種函數調用自身（直接或間接）的一種機制，這種強大的思想可以把某些復雜的概念變得極為簡單。在計算機科學之外，尤其是在數學中，遞歸的概念屢見不鮮。例如：最常用于遞歸講解的斐波那契數列便是一個極為典型的例子，而其他的例如階層（n!）也可以轉化為遞歸的定義（n! = n*(n-1)!）.即使是在現實生活中，遞歸的思想也是隨處可見：例如，由于學業問題你需要校長蓋章，然而校長卻說“只有教導主任蓋章了我才會蓋章”，當你找到教導主任，教導主任又說：“只有系主任蓋章了我才會蓋章”...直到你最終找到班主任，在得到班主任豪爽的蓋章之后，你要依次返回到系主任、教導主任、最后得到校長的蓋章，過程如下：
遞歸函數是一種調用自己的函數。寫遞歸函數時要小心，因為可能會無窮遞歸下去。必須確保有充分的方法來終止遞歸。
一：使用 參數引用 完成遞歸函數。操作的是同一塊內存地址。
?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中遞歸的實現實例詳解，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持！
您可能感興趣的文章:- 在TP5數據庫中四個字段實現無限分類的示例
- PHP超牛逼無限極分類生成樹方法
- tp5遞歸 無限級分類詳解
