网站推广.NET

网站推广.NET

php递归函数详解

来源:互联网

有关php递归函数的用法,分享几个php递归函数的例子,在php编程中,使用递归进行函数调用很常见,递归函数用的好,可以提高代码效率,通过例子学习php递归函数的使用。

一、什么是递归函数?

一个函数在它的函数体内调用它自身称为递归调用。 这种函数称为递归函数。

php递归函数与非递归函数有什么区别?

例一:使用静态变量

立即学习“PHP免费学习笔记(深入)”;

点击下载“修复打印机驱动工具”;

代码示例:

function test(){ static $dig=0; if($dig++<p>例二:使用递归函数和循环实现字符串逆转排列</p><p>代码示例:</p><pre class="brush:php;toolbar:false">function unreverse($str){ for($i=1;$i0){  reverse(substr($str,1));  echo substr($str,0,1);  return; }}reverse("abcdefg");//gfedcbc

二、php递归函数使用实例

php递归使用示例(php递归函数),包括递归获得角色ID字符串、递归获取级联角色信息数组、通过父角色的id获取子角色信息。

例子:

代码示例:

//递归获得角色ID字符串function explodeRole($roleObj, &amp;$resultStr){ if(0 childRoleObjArr)){ foreach($roleObj-&gt;childRoleObjArr as $childRoleObj){  if('' == $resultStr){  $resultStr .= "{$childRoleObj-&gt;id}";  }else{  $resultStr .= ", {$childRoleObj-&gt;id}";  }  explodeRole($childRoleObj, $resultStr); } }}//递归获取级联角色信息数组function makeRoleRelation(&amp;$roleObjArr){ foreach($roleObjArr as $item){ $item-&gt;childRoleObjArr = getRoleObjArrByParentId($item-&gt;id); if(0 childRoleObjArr)){  makeRoleRelation($item-&gt;childRoleObjArr); } }}//通过父角色的id获取子角色信息 function getRoleObjArrByParentId($parentid){ $operCOGPSTRTSysRole = new COGPSTRTSysRole(); $operCOGPSTRTSysRole-&gt;setColumn($operCOGPSTRTSysRole-&gt;getAllColumn()); $operCOGPSTRTSysRole-&gt;setWhere("parentroleid={$parentid}"); $roleObjArr = $operCOGPSTRTSysRole-&gt;convResult2ObjArr($operCOGPSTRTSysRole-&gt;selectTable()); return isset($roleObjArr)?$roleObjArr:array();}

php递归函数用法

例1:使用静态变量实现递归。

代码示例:

function test(){ static $dig=0; if($dig++<p>例2:使用递归函数和循环实现字符串逆转排列。</p><p>代码示例:</p><pre class="brush:php;toolbar:false">function unreverse($str){for($i=1;$i0){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; } ?&gt;

这个程序清单中实现两个函数,这两个函数都可以相反的顺序打印字符串的内容 函数reversr_r是通过递归实现的,而函数reverse_i()是通过循环实现的。

相关推荐:

php通过递归函数删除整个目录

JavaScript中递归函数的问题解决

php递归函数的调用讲解

php递归函数