php递归使用示例(php递归函数)_PHP教程

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

2020-06-10 12:38zxhpj 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的递归函数用法

一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。这对于程序员来说，通常有很高的实用价值，常用来将复杂的问题分解为简单的并相同的情况，反复做这种处理直到问题解决。

用递归函数与不用递归函数的区别

示例一：使用静态变量

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

									<?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);

									}

									}