PHP中遞歸的運作機制與實例詳解

PHP遞歸是一種函數呼叫自身（直接或間接）的一種機制，這種強大的想法可以把某些複雜的概念變得極為簡單。這篇文章主要介紹了PHP中遞歸的實現實例詳解,不太了解PHP中遞歸的朋友可以參考下本篇文章

遞歸的定義

    遞迴是一種函數呼叫自身（直接或間接）的一種機制，這種強大的想法可以把某些複雜的概念變得極為簡單。在計算機科學之外，尤其是在數學中，遞歸的概念屢見不鮮。例如：最常用於遞歸講解的斐波那契數列便是一個極為典型的例子，而其他的例如階層（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中遞歸的實作實例詳解，希望對大家有所幫助！ ！

推薦文章：

#PHP遞迴演算法簡化

遞迴函數為自呼叫函數，在函數體內直接或直接自個呼叫自個，但需求設定自呼叫的條件，若滿意條件，則呼叫函數本身......

php無需遞歸實現無限極分類樹

php無需遞歸如何實現無限極分類樹？本文主要介紹了php透過前序遍歷樹實現無需遞歸的無限極分類...

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