How to use recursive functions in php

php中世界最好的语言
Release: 2023-03-22 08:32:02
Original
1746 people have browsed it

This time I will bring you how to use php'srecursive function, what are theprecautionswhen usingphp 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
Copy after login

Example 2: Using recursive functions and loops to implementStringReverse 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
Copy after login

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(); }
Copy after login

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
Copy after login

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
Copy after login

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; } ?>
Copy after login

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!

Related labels:
source:php.cn
Statement of this Website
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
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template
About us Disclaimer Sitemap
php.cn:Public welfare online PHP training,Help PHP learners grow quickly!