PHP實現(xiàn)遞歸的三種方法
遞歸函數(shù)是我們常用到的一類函數(shù),最基本的特點是函數(shù)自身調(diào)用自身,但必須在調(diào)用自身前有條件判斷,否則會無限調(diào)用下去。
一般來說,遞歸函數(shù)可利用全局變量,引用,靜態(tài)變量,但需對他們的作用范圍有所理解。遞歸函數(shù)也是解決無限級分類的一個很好的技巧。
一、利用引用做參數(shù)
PHP 的引用允許用兩個變量來指向同一個內(nèi)容,例如 $a = &$b; 這意味著 $a 和 $b 指向了同一個變量。
如下例子,因為 $data 使用了引用傳遞,所以數(shù)據(jù)會一直累加。
function recursion(&$data = [], $i = 0) { if ($i < 10) { $data[] = $i; $i++; $this->recursion($data, $i); } return $data; } // 調(diào)用 $this->recursion(); // [0,1,2,3,4,5,6,7,8,9]
二、利用全局變量
global 在函數(shù)內(nèi)申明變量不過是外部變量的同名引用。變量的作用范圍仍然在本函數(shù)范圍內(nèi)。改變這些變量的值,外部同名變量的值自然也改變了。
function recursion($data = [], $i = 0) { global $data; if ($i < 10) { $data[] = $i; $i++; $this->recursion($data, $i); } return $data; } // 調(diào)用 $this->recursion(); // [0,1,2,3,4,5,6,7,8,9]
三、利用靜態(tài)變量
靜態(tài)變量只在第一次調(diào)用時初始化。僅在局部函數(shù)域中存在,但當程序執(zhí)行離開此作用域時,其值并不丟失。
function recursion($i = 0) { static $data = []; if ($i < 10) { $data[] = $i; $i++; $this->recursion($i); } return $data; } // 調(diào)用 $this->recursion(); // [0,1,2,3,4,5,6,7,8,9]
以上就是PHP實現(xiàn)遞歸的三種方法的詳細內(nèi)容,更多關(guān)于PHP 遞歸的資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
php數(shù)組函數(shù)序列之a(chǎn)rray_key_exists() - 查找數(shù)組鍵名是否存在
array_key_exists() 函數(shù)判斷某個數(shù)組中是否存在指定的 key,如果該 key 存在,則返回 true,否則返回 false2011-10-10PHP實現(xiàn)深度優(yōu)先搜索算法(DFS,Depth First Search)詳解
這篇文章主要介紹了PHP實現(xiàn)深度優(yōu)先搜索算法(DFS,Depth First Search),簡單分析了深度優(yōu)先搜索算法的原理并結(jié)合具體實例給出了php實現(xiàn)深度優(yōu)先搜索的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下2017-09-09解析在zend Farmework下如何創(chuàng)立一個FORM表單
本篇文章是對在zend Farmework下如何創(chuàng)立一個FORM表單的方法進行了詳細的分析介紹,需要的朋友參考下2013-06-06PHP獲取數(shù)組中重復(fù)最多的元素的實現(xiàn)方法
這篇文章主要介紹了PHP獲取數(shù)組中重復(fù)最多的元素的實現(xiàn)方法,通過一個自定義函數(shù)遍歷數(shù)組實現(xiàn)這一功能,是非常使用的技巧,需要的朋友可以參考下2014-11-11php實現(xiàn)數(shù)字補零的方法總結(jié)
這篇文章給大家總結(jié)了關(guān)于php實現(xiàn)數(shù)字補零的方法以及相關(guān)代碼分享,有興趣的朋友們學(xué)習(xí)下。2018-09-09PHP實現(xiàn)提高SESSION響應(yīng)速度的幾種方法詳解
這篇文章主要介紹了PHP實現(xiàn)提高SESSION響應(yīng)速度的幾種方法,結(jié)合實例形式分析了php操作session的機制與提高session響應(yīng)速度的常見操作技巧,需要的朋友可以參考下2019-08-08