首頁 > 文章 > 後端開發 > php遞歸函數怎麼用才有效

php遞歸函數怎麼用才有效

jacklove原創: 2018-05-22 15:16:531354瀏覽

本篇講解php遞迴函數的有效操作。

有關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");//gfedcbc 
function reverse($str){ 
if(strlen($str)>0){ 
reverse(substr($str,1)); 
echo substr($str,0,1); 
return; 
} 
} 
reverse("abcdefg");//gfedcbc

二、php遞迴函數使用實例

php遞迴使用範例(php遞迴函數),包含遞迴取得角色ID字串、遞歸獲取級聯角色資訊數組、透過父角色的id獲取子角色資訊。

範例：

//遞迴取得角色ID字串

function explodeRole($roleObj, &$resultStr){ 
if(0 < count($roleObj->childRoleObjArr)){ 
foreach($roleObj->childRoleObjArr as $childRoleObj){ 
if(&#39;&#39; == $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");
//gfedcbc
function reverse($str){ 
if(strlen($str)>0){ 
reverse(substr($str,1)); 
echo substr($str,0,1); return;
} 
}
reverse("abcdefg");//gfedcbc

php遞歸函數有時可以循環替代，建議當不能用循環替代時再用，因為用循環我們更容易理解，更不容易出錯。 php遞歸函數 php支付遞歸函數，遞歸函數就是呼叫自己本身，這些函數特別適用於瀏覽動態資料結構，例如樹和列表。幾乎沒有web應用程式要求使用複雜的資料結構。

範例：

程式碼範例:

reverse_r(substr($str,1)); echo substr($str,0,1); return; }

這個程式清單中實作兩個函數，這兩個函數都可以相反的順序列印字串的內容函數reversr_r是透過遞歸實現的，而函數reverse_i()是透過循環實現的。

本篇講解了遞歸函數的有效操作，更多相關知識請關注php中文網。

php遞歸函數怎麼用才有效

相關文章