有關php遞歸函數的用法,分享幾個php遞歸函數的例子,在php程式碼中,使用遞歸進行函數呼叫很常見,遞迴函數用的好,可以提高程式碼效率,透過例子學習php遞歸函數的使用。
一、什麼是遞歸函數?
一個函數在它的函數體內呼叫它本身稱為遞歸呼叫。 這種函數稱為遞歸函數。
php遞歸函數與非遞歸函數有何不同?
例一:使用靜態變數
程式碼範例:
function test(){ static $dig=0; if($dig++<10){ echo $dig; test(); } } test();//12345678910
例二:使用遞歸函數和循環來實現字串逆轉排列
程式碼範例:
function unreverse($str){ for($i=1;$i<=strlen($str);$i++){ echo substr($str,-$i,1); } } unreverse("abcdefg");//gfedaba function reverse($str){ if(strlen($str)>0){ reverse(substr($str,1)); echo substr($str,0,1); return; } } reverse("abcdefg");//gfedaba
二、php遞歸函數使用實例
php遞歸使用範例(php遞歸函數),包含遞迴獲得角色ID字串、遞迴取得級聯角色資訊陣列、透過父角色的id取得子角色資訊。
例:
程式碼範例:
//递归获得角色ID字符串 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); } } } //递归获取级联角色信息数组 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遞歸函數用法
例1:使用靜態變數實作遞歸。
程式碼範例:
function test(){ static $dig=0; if($dig++<10){ echo $dig; test(); } } test();//12345678910
例2:使用遞歸函數和循環實現字串逆轉排列。
程式碼範例:
function unreverse($str){ for($i=1;$i<=strlen($str);$i++){ echo substr($str,-$i,1); } } unreverse("abcdefg"); //gfedaba function reverse($str){ if(strlen($str)>0){ reverse(substr($str,1)); echo substr($str,0,1); return; } } reverse("abcdefg");//gfedaba
php遞歸函數有時可以循環取代,建議當不能用循環替代時再用,因為用循環我們比較容易理解,也更不容易出錯。 php遞歸函數 php支付遞歸函數,遞歸函數就是呼叫自己本身,這些函數特別適用於瀏覽動態資料結構,例如樹和列表。 幾乎沒有web應用程式要求使用複雜的資料結構。
例:
複製程式碼 程式碼範例:
0) reverse_r(substr($str,1)); echo substr($str,0,1); return; } ?>
這個程式清單中實作兩個函數,這兩個函數都可以相反的順序列印字串的內容 函數reversr_r是透過遞歸實現的,而函數reverse_i()是透過循環實現的。
以上就是php遞歸函數怎麼用才有效? php遞歸函數典型範例 的內容,更多相關內容請關注PHP中文網(www.php.cn)!
相關內容建議: