Home  >  Article  >  Backend Development  >  How to use recursive functions in php

How to use recursive functions in php

php中世界最好的语言
php中世界最好的语言Original
2018-03-24 15:49:231812browse

This time I will bring you how to use php's recursive function , what are the precautions when using php recursive function , the following is a practical case, Let’s take a look.

Regarding the usage of PHP recursive functions, share a few examples of PHP recursive functions. In PHP programming, it is very common to use recursion to make function calls. Recursive functions can be used well to improve code efficiency. Learn PHP through examples. Use of recursive functions.

1. What is a recursive function?

A function calling itself within its function body is called a recursive call. This kind of function is called a recursive function.

What is the difference between recursive functions and non-recursive functions in php?

Example 1: Using static variables

Code example:

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

Example 2: Using recursive functions and loops to implement StringReverse arrangement

Code example:

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

2. PHP recursive function usage example

php recursionUsage example(php Recursive function), including recursively obtaining the role ID string, recursively obtaining the cascade role information array, and obtaining child role information through the id of the parent role.

Example:

Code example:

//递归获得角色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 recursive function usage

Example 1: Use Static variables implement recursion.

Code example:

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

Example 2: Use recursive functions and loops to achieve string reversal.

Code example:

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 recursive functions can sometimes be replaced by loops. It is recommended to use them when loops cannot be used, because it is easier for us to understand and less prone to errors using loops. PHP recursive functions PHP pays recursive functions. Recursive functions call themselves. These functions are particularly suitable for browsing dynamic data structures, such as trees and lists. Few web applications require the use of complex data structures.

Example:

Code example:

reverse_r(substr($str,1)); echo substr($str,0,1); return; } ?>

This program list implements two functions, both of which can print the contents of a string in reverse order. The function reversr_r is It is implemented through recursion, and the function reverse_i() is implemented through loops.

I believe you have mastered the method after reading the case in this article. For more exciting information, please pay attention to other related articles on the php Chinese website!

Recommended reading:

php custom two-dimensional array sorting function array

Detailed explanation of PHP server-side API and interface development

The above is the detailed content of How to use recursive functions in php. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn