首頁  >  文章  >  後端開發  >  php實作遞歸的三種方法實例

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

伊谢尔伦
伊谢尔伦原創
2017-05-15 13:03:234164瀏覽

遞歸函數是大家常會使用的,它在函數體內部直接或間接的自己呼叫自己,必須在呼叫自身前有條件判斷,否則無限無限調用下去。前面的章節什麼是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();
?>

上面的範例非常簡答,以adb9f1a1e11cd70c992a985422f8ae273 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實作遞歸的三種基本方式,朋友可以自行進行各種程式碼嘗試,以便更好、更熟練的掌握這些方法,為往後的學習開發打下良好的基礎。

【相關教學推薦】

1. 《

php.cn獨孤九賤(4)-php影片教學

2.  

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

3. 

php實戰影片教學#

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

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn