php遞歸函數(php遞歸函數1加到100)

有關php遞歸函數的用法，分享幾個php遞歸函數的例子，在php編程中，使用遞歸進行函數調用很常見，遞歸函數用的好，可以提高代碼效率，通過例子學習php遞歸函數的使用。

一、什么是遞歸函數?

一個函數在它的函數體內調用它自身稱為遞歸調用。 這種函數稱為遞歸函數。

php遞歸函數與非遞歸函數有什么區別?

例一：使用靜態變量

代碼示例:

function test(){

static $dig=0;

if($dig++<10){

echo $dig;

test();

}

}

test();//12345678910

例二：使用遞歸函數和循環實現字符串逆轉排列

代碼示例:

function unrever($str){

for($i=1;$i<=strlen($str);$i++){

echo substr($str,-$i,1);

}

}

unrever("abcdefg");//gfedcbc

function rever($str){

if(strlen($str)>0){

rever(substr($str,1));

echo substr($str,0,1);

return;

}

}

rever("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}";

}el{

$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->tColumn($operCOGPSTRTSysRole->getAllColumn());

$operCOGPSTRTSysRole->tWhere("parentroleid={$parentid}");

$roleObjArr = $operCOGPSTRTSysRole->convResult2ObjArr($operCOGPSTRTSysRole->lectTable());

return ist($roleObjArr)?$roleObjArr:array();

}

php遞歸函數用法

例1：使用靜態變量實現遞歸。

代碼示例:

function test(){

static $dig=0;

if($dig++<10){

echo $dig;

test();

}

}

test();//12345678910

例2：使用遞歸函數和循環實現字符串逆轉排列。

代碼示例:

function unrever($str){

for($i=1;$i<=strlen($str);$i++){

echo substr($str,-$i,1);

}

}

unrever("abcdefg");

//gfedcbc

function rever($str){

if(strlen($str)>0){

rever(substr($str,1));

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

}

}

rever("abcdefg");//gfedcbc

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

例子：

代碼示例:

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

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