PHP實(shí)現(xiàn)遞歸的三種方法
遞歸函數(shù)是我們常用到的一類函數(shù)，最基本的特點(diǎn)是函數(shù)自身調(diào)用自身，但必須在調(diào)用自身前有條件判斷，否則會(huì)無限調(diào)用下去。
一般來說，遞歸函數(shù)可利用全局變量，引用，靜態(tài)變量，但需對(duì)他們的作用范圍有所理解。遞歸函數(shù)也是解決無限級(jí)分類的一個(gè)很好的技巧。
一、利用引用做參數(shù)
PHP 的引用允許用兩個(gè)變量來指向同一個(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)申明變量不過是外部變量的同名引用。變量的作用范圍仍然在本函數(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í)行離開此作用域時(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)無限極分類的兩種方式示例【遞歸和引用方式】
- PHP利用遞歸函數(shù)實(shí)現(xiàn)無限級(jí)分類的方法
- PHP自定義遞歸函數(shù)實(shí)現(xiàn)數(shù)組轉(zhuǎn)JSON功能【支持GBK編碼】
- PHP遞歸寫入MySQL實(shí)現(xiàn)無限級(jí)分類數(shù)據(jù)操作示例
- PHP數(shù)組遞歸排序?qū)崿F(xiàn)方法示例
- PHP迭代與遞歸實(shí)現(xiàn)無限級(jí)分類
相關(guān)文章
這篇文章主要介紹了淺談PHP之ThinkPHP框架使用詳解，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
php XMLWriter類的簡(jiǎn)單示例代碼(RSS輸出)
這是一段寫博客RSS的代碼，需要的朋友可以參考下。2011-09-09
這篇文章主要介紹了PHP使用SMTP郵件服務(wù)器發(fā)送郵件,結(jié)合實(shí)例形式分析了php基于SMTP協(xié)議的郵件發(fā)送類email.class.php定義與使用技巧,需要的朋友可以參考下2018-08-08
IIS下PHP連接數(shù)據(jù)庫(kù)提示mysql undefined function mysql_connect()
在很多php教程初學(xué)者都會(huì)在初次php mysql時(shí)出來undefined function mysql_connect() 錯(cuò)誤提示，下面我們來分析原因中。2010-06-06
PHP擴(kuò)展mcrypt實(shí)現(xiàn)的AES加密功能示例
這篇文章主要介紹了PHP擴(kuò)展mcrypt實(shí)現(xiàn)的AES加密功能,結(jié)合實(shí)例形式分析了php基于mcrypt實(shí)現(xiàn)AES加密的相關(guān)操作技巧,需要的朋友可以參考下2019-01-01
mysql slow log 是用來記錄執(zhí)行時(shí)間較長(zhǎng)(超過long_query_time秒)的sql的一種日志工具2011-05-05
php+mysqli實(shí)現(xiàn)批量替換數(shù)據(jù)庫(kù)表前綴的方法
這篇文章主要介紹了php+mysqli實(shí)現(xiàn)批量替換數(shù)據(jù)庫(kù)表前綴的方法,涉及針對(duì)mysql數(shù)據(jù)庫(kù)的遍歷與表名修改等操作技巧,具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2014-12-12
PHP中array_map與array_column之間的關(guān)系分析
這篇文章主要介紹了PHP中array_map與array_column之間的關(guān)系分析,對(duì)于PHP初學(xué)者來說是比較實(shí)用的概念,需要的朋友可以參考下2014-08-08
本篇文章是對(duì)hadoop中一些常用的命令進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了php實(shí)現(xiàn)的日歷程序,可實(shí)現(xiàn)基本的日歷顯示與實(shí)時(shí)查詢功能,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-06-06