PHP實(shí)現(xiàn)遞歸的三種方法
遞歸函數(shù)是我們常用到的一類(lèi)函數(shù),最基本的特點(diǎn)是函數(shù)自身調(diào)用自身,但必須在調(diào)用自身前有條件判斷,否則會(huì)無(wú)限調(diào)用下去。
一般來(lái)說(shuō),遞歸函數(shù)可利用全局變量,引用,靜態(tài)變量,但需對(duì)他們的作用范圍有所理解。遞歸函數(shù)也是解決無(wú)限級(jí)分類(lèi)的一個(gè)很好的技巧。
一、利用引用做參數(shù)
PHP 的引用允許用兩個(gè)變量來(lái)指向同一個(gè)內(nèi)容,例如 $a = &$b; 這意味著 $a 和 $b 指向了同一個(gè)變量。
如下例子,因?yàn)?$data 使用了引用傳遞,所以數(shù)據(jù)會(huì)一直累加。
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)申明變量不過(guò)是外部變量的同名引用。變量的作用范圍仍然在本函數(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í)初始化。僅在局部函數(shù)域中存在,但當(dāng)程序執(zhí)行離開(kāi)此作用域時(shí),其值并不丟失。
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實(shí)現(xiàn)遞歸的三種方法的詳細(xì)內(nèi)容,更多關(guān)于PHP 遞歸的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
- php求斐波那契數(shù)的兩種實(shí)現(xiàn)方式【遞歸與遞推】
- php菜單/評(píng)論數(shù)據(jù)遞歸分級(jí)算法的實(shí)現(xiàn)方法
- PHP實(shí)現(xiàn)無(wú)限極分類(lèi)的兩種方式示例【遞歸和引用方式】
- PHP利用遞歸函數(shù)實(shí)現(xiàn)無(wú)限級(jí)分類(lèi)的方法
- PHP自定義遞歸函數(shù)實(shí)現(xiàn)數(shù)組轉(zhuǎn)JSON功能【支持GBK編碼】
- PHP遞歸寫(xiě)入MySQL實(shí)現(xiàn)無(wú)限級(jí)分類(lèi)數(shù)據(jù)操作示例
- PHP數(shù)組遞歸排序?qū)崿F(xiàn)方法示例
- PHP迭代與遞歸實(shí)現(xiàn)無(wú)限級(jí)分類(lèi)
相關(guān)文章
php數(shù)組函數(shù)序列之a(chǎn)rray_key_exists() - 查找數(shù)組鍵名是否存在
array_key_exists() 函數(shù)判斷某個(gè)數(shù)組中是否存在指定的 key,如果該 key 存在,則返回 true,否則返回 false2011-10-10PHP實(shí)現(xiàn)深度優(yōu)先搜索算法(DFS,Depth First Search)詳解
這篇文章主要介紹了PHP實(shí)現(xiàn)深度優(yōu)先搜索算法(DFS,Depth First Search),簡(jiǎn)單分析了深度優(yōu)先搜索算法的原理并結(jié)合具體實(shí)例給出了php實(shí)現(xiàn)深度優(yōu)先搜索的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下2017-09-09解析在zend Farmework下如何創(chuàng)立一個(gè)FORM表單
本篇文章是對(duì)在zend Farmework下如何創(chuàng)立一個(gè)FORM表單的方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-06-06PHP獲取數(shù)組中重復(fù)最多的元素的實(shí)現(xiàn)方法
這篇文章主要介紹了PHP獲取數(shù)組中重復(fù)最多的元素的實(shí)現(xiàn)方法,通過(guò)一個(gè)自定義函數(shù)遍歷數(shù)組實(shí)現(xiàn)這一功能,是非常使用的技巧,需要的朋友可以參考下2014-11-11php實(shí)現(xiàn)數(shù)字補(bǔ)零的方法總結(jié)
這篇文章給大家總結(jié)了關(guān)于php實(shí)現(xiàn)數(shù)字補(bǔ)零的方法以及相關(guān)代碼分享,有興趣的朋友們學(xué)習(xí)下。2018-09-09PHP實(shí)現(xiàn)提高SESSION響應(yīng)速度的幾種方法詳解
這篇文章主要介紹了PHP實(shí)現(xiàn)提高SESSION響應(yīng)速度的幾種方法,結(jié)合實(shí)例形式分析了php操作session的機(jī)制與提高session響應(yīng)速度的常見(jiàn)操作技巧,需要的朋友可以參考下2019-08-08