PHP中遞歸的實現(xiàn)實例詳解

更新時間：2017年11月14日 10:18:26 投稿：mrr

遞歸（http:/en.wikipedia.org/wiki/Recursive）是一種函數(shù)調(diào)用自身（直接或間接）的一種機制，這種強大的思想可以把某些復雜的概念變得極為簡單。這篇文章主要介紹了PHP中遞歸的實現(xiàn)實例詳解,需要的朋友可以參考下

遞歸的定義

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

遞歸函數(shù)是一種調(diào)用自己的函數(shù)。寫遞歸函數(shù)時要小心，因為可能會無窮遞歸下去。必須確保有充分的方法來終止遞歸。

一：使用參數(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 語句導入的一個真正的全局變量實際上是建立了一個到全局變量的引用。例子中，test()函數(shù)內(nèi)部的 $i 實際上只是程序第一行中（$i = 1;）的變量 $i 的一個應用；

<?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ù)的時候對變量進行初始化，并且保留變量值。

<?php 
function test () 
{ 
  static $i = 1 ; 
  echo $i ;
$i ++; 
  if ( $i < 10 ) { 
     test ();
  } 
  $i --;// 在每一層遞歸結束時自減，這一句可以幫助理解遞歸函數(shù)的執(zhí)行過程 
}
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);

總結

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

您可能感興趣的文章: