php的遞歸函數該如何使用

php中世界最好的语言
發布: 2023-03-22 08:32:02
原創
1817 人瀏覽過

這次帶給大家php的遞迴函數該如何使用,使用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('' == $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自訂二維數組排序函數array

PHP伺服器端的API以及介面開發詳解

#

以上是php的遞歸函數該如何使用的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板