有關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");//gfedabaphp遞歸函數有時可以循環取代，建議當不能用循環替代時再用，因為用循環我們比較容易理解，也更不容易出錯。 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）！
相關內容建議：
