php递归函数怎么用才有效


Posted in PHP onFebruary 24, 2018

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

一、什么是递归函数?

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

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递归使用示例(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递归函数用法

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

代码示例:

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

例2:使用递归函数和循环实现字符串逆转排列。

代码示例:

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

例子:

代码示例:

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

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

总结

以上所述是小编给大家介绍的php递归函数怎么用才有效,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!

PHP 相关文章推荐
ASP知识讲座四
Oct 09 PHP
与数据库连接
Oct 09 PHP
FCKeditor的安装(PHP)
Jan 13 PHP
thinkphp中连接oracle时封装方法无法用的解决办法
Jun 17 PHP
php inc文件使用的风险和注意事项
Nov 12 PHP
php基本函数汇总
Jul 09 PHP
zen_cart实现支付前生成订单的方法
May 06 PHP
php处理单文件、多文件上传代码分享
Aug 24 PHP
PHP获取input输入框中的值去数据库比较显示出来
Nov 16 PHP
详解PHP处理字符串类似indexof的方法函数
Jun 11 PHP
PHP中phar包的使用教程
Jun 14 PHP
yii2 开发api接口时优雅的处理全局异常的方法
May 14 PHP
php格式文件打开的四种方法
Feb 24 #PHP
Docker搭建自己的PHP开发环境
Feb 24 #PHP
php爬取天猫和淘宝商品数据
Feb 23 #PHP
Laravel如何使用Redis共享Session
Feb 23 #PHP
Laravel 实现密码重置功能
Feb 23 #PHP
支持汉转拼和拼音分词的PHP中文工具类ChineseUtil
Feb 23 #PHP
对于Laravel 5.5核心架构的深入理解
Feb 22 #PHP
You might like
做个自己站内搜索引擎
2006/10/09 PHP
PHP jpgraph库的配置及生成统计图表:折线图、柱状图、饼状图
2017/05/15 PHP
Laravel学习基础之migrate的使用教程
2017/10/11 PHP
PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
2018/04/20 PHP
PHP中的异常处理机制深入讲解
2020/11/10 PHP
对象无length属性时IE6/IE7中无法将其转换成伪数组(ArrayLike)
2011/07/31 Javascript
20分钟轻松创建自己的Bootstrap站点
2016/05/12 Javascript
简单实现jQuery级联菜单
2017/01/09 Javascript
详解Angular 4.x NgTemplateOutlet
2017/05/24 Javascript
js排序与重组的实例讲解
2017/08/28 Javascript
用React实现一个完整的TodoList的示例代码
2017/10/30 Javascript
通过fastclick源码分析彻底解决tap“点透”
2017/12/24 Javascript
webpack4的迁移的使用方法
2018/05/25 Javascript
三种Webpack打包方式(小结)
2018/09/19 Javascript
js中的闭包实例展示
2018/11/01 Javascript
重学JS 系列:聊聊继承(推荐)
2019/04/11 Javascript
[47:18]完美世界DOTA2联赛循环赛 IO vs FTD BO2第一场 11.05
2020/11/06 DOTA
windows及linux环境下永久修改pip镜像源的方法
2016/11/28 Python
Django 跨域请求处理的示例代码
2018/05/02 Python
PyQt弹出式对话框的常用方法及标准按钮类型
2019/02/27 Python
python pip源配置,pip配置文件存放位置的方法
2019/07/12 Python
Django项目中实现使用qq第三方登录功能
2019/08/13 Python
给大家整理了19个pythonic的编程习惯(小结)
2019/09/25 Python
PyTorch里面的torch.nn.Parameter()详解
2020/01/03 Python
Python requests模块session代码实例
2020/04/14 Python
如何用python批量调整视频声音
2020/12/22 Python
如何使用Python进行PDF图片识别OCR
2021/01/22 Python
HTML5里的placeholder属性使用实例和美化显示效果的方法
2014/04/23 HTML / CSS
SQL Server 2000数据库的文件有哪些,分别进行描述
2013/03/30 面试题
高中生的学习总结自我鉴定
2013/10/26 职场文书
小学防溺水制度
2014/01/29 职场文书
使用HTML+Css+transform实现3D导航栏的示例代码
2021/03/31 HTML / CSS
Windows下用Nginx配置https服务器及反向代理的问题
2021/09/25 Servers
《我的美好婚事》动画化决定纪念插画与先导PV公开
2022/04/06 日漫
Python实现简单得递归下降Parser
2022/05/02 Python
css清除浮动clearfix:after的用法详解(附完整代码)
2023/05/21 HTML / CSS