怎么在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項目中正確的使用遞歸函數就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。