php递归使用示例(php递归函数)

这篇文章主要介绍了php递归使用示例(php递归函数),包括递归获得角色ID字符串、递归获取级联角色信息数组、通过父角色的id获取子角色信息,需要的朋友可以参考下

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

//递归获得角色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 2 3 4 5 6 7 8

function test(){    static $dig =0;    if ( $dig ++<10){      echo $dig ;      test();    } } test(); //12345678910

示例二：使用递归函数和循环实现字符串逆转排列

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

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支付递归函数，递归函数就是调用自己本身，这些函数特别适用于浏览动态数据结构，例如树和列表。
几乎没有web应用程序要求使用复杂的数据结构

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

<?php function reversr_r( $str ) { if ( strlen ( $str )>0) reverse_r( substr ( $str ,1)); echo substr ( $str ,0,1); return ; } ?>    <?php function reverse_i( $str ) { for ( $i =1; $i <= strlen ( $str ); $i ++) { echo substr ( $str ,- $i ,1); } }

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