php遞歸使用示例(php遞歸函數(shù))
//遞歸獲得角色I(xiàn)D字符串 function explodeRole($roleObj, &$resultStr){ if(0 < count($roleObj->childRoleObjArr)){ foreach($roleObj->childRoleObjArr as $childRoleObj){ if('' == $resultStr){ $resultStr .= "{$childRoleObj->id}"; }else{ $resultStr .= ", {$childRoleObj->id}"; } explodeRole($childRoleObj, $resultStr); } } } //遞歸獲取級聯(lián)角色信息數(shù)組 function makeRoleRelation(&$roleObjArr){ foreach($roleObjArr as $item){ $item->childRoleObjArr = getRoleObjArrByParentId($item->id); if(0 < count($item->childRoleObjArr)){ makeRoleRelation($item->childRoleObjArr); } } } //通過父角色的id獲取子角色信息 function getRoleObjArrByParentId($parentid){ $operCOGPSTRTSysRole = new COGPSTRTSysRole(); $operCOGPSTRTSysRole->setColumn($operCOGPSTRTSysRole->getAllColumn()); $operCOGPSTRTSysRole->setWhere("parentroleid={$parentid}"); $roleObjArr = $operCOGPSTRTSysRole->convResult2ObjArr($operCOGPSTRTSysRole->selectTable()); return isset($roleObjArr)?$roleObjArr:array(); }
php的遞歸函數(shù)用法
一個函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱為遞歸調(diào)用。這種函數(shù)稱為遞歸函數(shù)。這對于程序員來說,通常有很高的實用價值,常用來將復(fù)雜的問題分解為簡單的并相同的情況,反復(fù)做這種處理直到問題解決。
用遞歸函數(shù)與不用遞歸函數(shù)的區(qū)別
示例一:使用靜態(tài)變量
function test(){ static $dig=0; if($dig++<10){ echo $dig; test(); } } test();//12345678910
示例二:使用遞歸函數(shù)和循環(huán)實現(xiàn)字符串逆轉(zhuǎn)排列
function unreverse($str){ for($i=1;$i<=strlen($str);$i++){ echo substr($str,-$i,1); } } unreverse("abcdefg");//gfedcbc function reverse($str){ if(strlen($str)>0){ reverse(substr($str,1)); echo substr($str,0,1); return; } } reverse("abcdefg");//gfedcbc
遞歸函數(shù)很多時候我們可以循環(huán)替代,建議當(dāng)我們不能用循環(huán)替代時再用,因為用循環(huán)我們更容易理解,更不容易出錯。
php遞歸函數(shù) php支付遞歸函數(shù),遞歸函數(shù)就是調(diào)用自己本身,這些函數(shù)特別適用于瀏覽動態(tài)數(shù)據(jù)結(jié)構(gòu),例如樹和列表。
幾乎沒有web應(yīng)用程序要求使用復(fù)雜的數(shù)據(jù)結(jié)構(gòu)
<?php function reversr_r($str) { if (strlen($str)>0) reverse_r(substr($str,1)); echo substr($str,0,1); return; } ?> <?php function reverse_i($str) { for($i=1;$i<=strlen($str);$i++) { echo substr($str,-$i,1); } }
這個程序清單中實現(xiàn)兩個函數(shù),這兩個函數(shù)都可以相反的順序打印字符串的內(nèi)容
函數(shù)reversr_r是通過遞歸實現(xiàn)的,而函數(shù)reverse_i()是通過循環(huán)實現(xiàn)的
相關(guān)文章
md5 16位二進(jìn)制與32位字符串相互轉(zhuǎn)換示例
密碼很多時候都會用 md5保存,并且很多時候都是16位二進(jìn)制格式的md5,php 里面 md5($str, true) 可以很方便的獲取。更多時候md5結(jié)果是一組32個字符組成的字符串,其實轉(zhuǎn)換很簡單2013-12-12創(chuàng)建配置文件 用PHP寫出自己的BLOG系統(tǒng) 2
今天做博客安裝程序,首先做的是配置文件的創(chuàng)建。2010-04-04php后臺多用戶權(quán)限組思路與實現(xiàn)程序代碼分享
很多時候我們再開發(fā)過程中需要考慮到多用戶權(quán)限問題,這篇文章大家可以參考下2012-02-02thinkPHP3.x常量整理(預(yù)定義常量/路徑常量/系統(tǒng)常量)
這篇文章主要介紹了thinkPHP3.x常量,整理總結(jié)了thinkPHP3.x常用的各類常量,包括預(yù)定義常量、路徑常量及系統(tǒng)常量,需要的朋友可以參考下2016-05-05yii2.0框架數(shù)據(jù)庫操作簡單示例【添加,修改,刪除,查詢,打印等】
這篇文章主要介紹了yii2.0框架數(shù)據(jù)庫操作,結(jié)合簡單實例形式分析了yii2.0框架數(shù)據(jù)庫添加,修改,刪除,查詢,打印等相關(guān)操作技巧,需要的朋友可以參考下2020-04-04反射調(diào)用private方法實踐(php、java)
這篇文章主要介紹了反射調(diào)用private方法實踐(php、java)的相關(guān)資料,需要的朋友可以參考下2015-12-12dedecms 批量提取第一張圖片最為縮略圖的代碼(文章+軟件)
用了dedecms自帶的縮略圖批量獲取,因為代碼好像是只適用于文字,對于軟件就不能了,或兩者都不能。從網(wǎng)站看到了這段代碼,對于dedecms 5.1是沒問題的。2009-10-10