PHP中遞歸詳解

遞歸（http:/en.wikipedia.org/wiki/Recursive）是一種函數呼叫自身（直接或間接）的一種機制，這種強大的想法可以把某些複雜的概念變得極為簡單。這篇文章主要介紹了PHP中遞迴的實作實例詳解,需要的朋友可以參考下

#遞迴的定義

    遞迴（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遞迴演算法詳解

#########thinkPHP實作遞歸迴圈欄位並依照樹狀結構無限極輸出的方法############ PHP基於非遞歸方式演算法實作先序/中序/後序遍歷二元樹運算########################

以上是PHP中遞歸詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！