php實作遞歸的三種方法實例

遞歸函數是大家常會使用的，它在函數體內部直接或間接的自己呼叫自己，必須在呼叫自身前有條件判斷，否則無限無限調用下去。前面的章節什麼是php遞迴函數以及介紹一個簡單的實例來說明。這節我們來介紹php如何實作遞歸函數的幾種方法。這裡列出了三種基本方式。理解其原來需要一定的基礎知識水平，包括對全局變量，引用，靜態變量的理解，也需對他們的作用範圍有所理解。遞歸函數也是解決無限級分類的一個很好地技巧。

一、利用參考做參數

引用不過是指兩個不同名的變數指向同一塊儲存位址。本來每個變數有各自的儲存位址，賦值刪除各行其道。現在需要兩個變數共享一塊儲存位址。 $a=&$b; 。實際上指的是 $a 不管不顧自己原來的儲存地址，非要和 $b 共用一個房間了。因而任何對儲存位址數值的改變都會影響兩個值。　　

　　函數之間本來也是各行其是，即便是同名函數。遞歸函數是考慮將引用作為參數，成為一個橋樑，形成兩個函數間的資料共享。雖然兩個函數見貌似操作的是不同地址，但是實際上操作的是一塊兒內存地址。

下面透過實例來看一下：

<?php
function test($a=0,&$result=array()){
 $a++;
 if ($a<10) {
   $result[]=$a;
   test($a,$result);
 }
 echo $a;
 return $result;
}
test();
?>

上面的範例非常簡答，以a<10作為判斷條件，條件成立，則把a賦給result [];將result的引用傳入函數，會將每一次遞歸產生的a加到結果陣列result。因而本例產生的$result數組是Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [ 5] => 6 [6] => 7 [7] => 8 [8] => 9 ) 。

本例比較有趣的是echo $a的值。相信很多人認為是12345678910吧，其實不然，是1098765432。為什麼呢？因為函數還沒執行echo   $a前就進行了下一次的函數遞迴。真正執行echo $a是當a<10條件不滿足的時候，echo $a返回result, 對於上一層而言，執行完遞歸函數，開始執行本層的echo $a,依次類推。

二、利用全域變數

　利用全域變數完成遞迴函數，請先理解什麼是全域變數。 global在函數內申明變數不過是外部變數的同名引用。變數的作用範圍仍在本函數範圍內。改變這些變數的值，外部同名變數的值自然也改變了。但一旦用了&，同名變數就不再是同名引用。

下面來舉例說明：

<?php
function test($a=0,$result=array()){
 global $result;
 $a++;
 if ($a<10) {
   $result[]=$a;
   test($a,$result);
 }
 return $result;
}
?>

#三、利用靜態變數

static,今天我們把它利用到遞歸函數中。請記住static的作用：僅在第一次呼叫函數的時候對變數進行初始化，並且保留變數值。

下面用實例來說明一下：

<?php
function test(){
 static $count=0;
 echo $count;
 $count++;
}
test();
test();
test();
test();
test();
?>

00000，答案當然是否定的。輸出的結果是01234。首先第一次呼叫test(), static 對 $count 進行初始化，其後每一次執行完都會保留 $count 的值,不再進行初始化，相當於直接忽略了 static $count=0;  這一句。 因而將static應用到遞迴函數作用可想而知。在將需要作為遞歸函數間作為「橋樑"的變數利用static進行初始化，每一次遞歸都會保留"橋樑變數"的值。

總結

php.cn獨孤九賤（4）－php影片教學》

php程式設計從入門到精通全套影片教學

php實戰影片教學#

以上是php實作遞歸的三種方法實例的詳細內容。更多資訊請關注PHP中文網其他相關文章！