PHP中递归的实现实例详解


Posted in PHP onNovember 14, 2017

递归的定义

    递归(http:/en.wikipedia.org/wiki/Recursive)是一种函数调用自身(直接或间接)的一种机制,这种强大的思想可以把某些复杂的概念变得极为简单。在计算机科学之外,尤其是在数学中,递归的概念屡见不鲜。例如:最常用于递归讲解的斐波那契数列便是一个极为典型的例子,而其他的例如阶层(n!)也可以转化为递归的定义(n! = n*(n-1)!).即使是在现实生活中,递归的思想也是随处可见:例如,由于学业问题你需要校长盖章,然而校长却说“只有教导主任盖章了我才会盖章”,当你找到教导主任,教导主任又说:“只有系主任盖章了我才会盖章”...直到你最终找到班主任,在得到班主任豪爽的盖章之后,你要依次返回到系主任、教导主任、最后得到校长的盖章,过程如下:

PHP中递归的实现实例详解

递归函数是一种调用自己的函数。写递归函数时要小心,因为可能会无穷递归下去。必须确保有充分的方法来终止递归。

一:使用 参数引用 完成递归函数。操作的是同一块内存地址。

<?php
$i=1; 
function test(&$i) 
{
echo $i; 
$i++; 
 if ($i < 10) 
{ 
test($i);
} 
} 
test($i);// 输出123456789
test ( $i );// 输出10
?>

二:使用 全局变量 完成递归函数。

在函数域内部用 global 语句导入的一个真正的全局变量实际上是建立了一个到全局变量的引用。例子中,test()函数内部的 $i 实际上只是程序第一行中($i = 1;)的变量 $i 的一个应用;

<?php 
$i = 1 ;
function test ()
{ 
global $i ;
 echo $i ;
$i++; 
 if ($i <10 ) 
{ 
test();
} 
} 
test();// 输出123456789
test ();// 输出10
?>

三:使用 静态变量 完成递归函数。

static的作用:仅在第一次调用函数的时候对变量进行初始化,并且保留变量值。

<?php 
function test () 
{ 
  static $i = 1 ; 
  echo $i ;
$i ++; 
  if ( $i < 10 ) { 
     test ();
  } 
  $i --;// 在每一层递归结束时自减,这一句可以帮助理解递归函数的执行过程 
}
test();// 输出123456789
test();// 输出123456789 
?>

例1. 使用全局变量的情况 递归遍历文件夹下的所有文件

function getFiles($dir)
{
global $arr;
if(is_dir($dir)){
$hadle = @opendir($dir);
while($file=readdir($hadle) )
{
if(!in_array($file,array('.', '..')) )
{
$dirr = $dir.'/'.$file;
if(is_dir($dirr))
{
getFiles($dirr);
}else{
array_push($arr, $dirr);
}
}
}
}
}
$arr = array();
getFiles('E:/logs');
print_r($arr);

例2:使用静态变量的情况递归遍历文件夹下的所有文件

function getFiles ($dir)
{
static $arr = array();
if(is_dir($dir)){
$hadle = opendir($dir);
while($file=readdir($hadle))
{
if(!in_array($file,array('.','..')) )
{
$dirr = $dir."/".$file;
if(is_dir($dirr))
{
getFiles ($dirr);
}else{
array_push($arr,$dirr);
}
}
}
}
return $arr;
}
$rows= array();
$rows = getFiles ('E:/logs');
print_r($rows);

总结

以上所述是小编给大家介绍的PHP中递归的实现实例详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!

PHP 相关文章推荐
模仿OSO的论坛(四)
Oct 09 PHP
很好用的PHP数据库类
May 27 PHP
PHP 日志缩略名的创建函数代码
May 26 PHP
防止用户利用PHP代码DOS造成用光网络带宽
Mar 01 PHP
使用NetBeans + Xdebug调试PHP程序的方法
Apr 12 PHP
phpmyadmin config.inc.php配置示例
Aug 27 PHP
PHP利用str_replace防注入的方法
Nov 10 PHP
PHP实现删除非站内外部链接实例代码
Jun 17 PHP
WAMP环境中扩展oracle函数库(oci)
Jun 26 PHP
ThinkPHP路由机制简介
Mar 23 PHP
php fread函数使用方法总结
May 28 PHP
phpstorm最新激活码分享亲测phpstorm2020.2.3版可用
Nov 22 PHP
利用Homestead快速运行一个Laravel项目的方法详解
Nov 14 #PHP
PHP对称加密算法(DES/AES)类的实现代码
Nov 14 #PHP
浅谈PHP中如何实现Hook机制
Nov 14 #PHP
PHP实现将几张照片拼接到一起的合成图片功能【便于整体打印输出】
Nov 14 #PHP
PHP封装的XML简单操作类完整实例
Nov 13 #PHP
PHP开发中解决并发问题的几种实现方法分析
Nov 13 #PHP
三个思路解决laravel上传文件报错:413 Request Entity Too Large问题
Nov 13 #PHP
You might like
laravel安装zend opcache加速器教程
2015/03/02 PHP
thinkPHP中_initialize方法实例分析
2016/12/05 PHP
php输出含有“#”字符串的方法
2017/01/18 PHP
jQuery 学习 几种常用方法
2009/06/11 Javascript
jquery form表单提交插件asp.net后台中文解码
2010/06/12 Javascript
JavaScript实现16进制颜色值转RGB的方法
2015/02/09 Javascript
jQuery获取元素父节点的方法
2016/06/21 Javascript
d3.js实现简单的网络拓扑图实例代码
2016/11/06 Javascript
前端 Vue.js 和 MVVM 详细介绍
2016/12/29 Javascript
浅谈JavaScript异步编程
2017/01/20 Javascript
vue-hook-form使用详解
2017/04/07 Javascript
Bootstrap进度条与AJAX后端数据传递结合使用实例详解
2017/04/23 Javascript
angularjs实现分页和搜索功能
2018/01/03 Javascript
Vue ElementUi同时校验多个表单(巧用new promise)
2018/06/06 Javascript
JS拖动选择table里的单元格完整实例【基于jQuery】
2019/05/28 jQuery
微信小程序开发注意指南和优化实践(小结)
2019/06/21 Javascript
使用layer弹窗提交表单时判断表单是否输入为空的例子
2019/09/26 Javascript
webpack中的模式(mode)使用详解
2020/02/20 Javascript
vue-model实现简易计算器
2020/08/17 Javascript
Python使用multiprocessing实现一个最简单的分布式作业调度系统
2016/03/14 Python
Python中字符串的处理技巧分享
2016/09/17 Python
浅谈Python NLP入门教程
2017/12/25 Python
python中logging包的使用总结
2018/02/28 Python
Python Tkinter 简单登录界面的实现
2019/06/14 Python
在pycharm下设置自己的个性模版方法
2019/07/15 Python
使用django的objects.filter()方法匹配多个关键字的方法
2019/07/18 Python
澳大利亚女士时装在线:Rockmans
2018/09/26 全球购物
社区庆八一活动方案
2014/02/02 职场文书
大学生个人自荐信样本
2014/03/02 职场文书
党组织公开承诺书
2014/03/29 职场文书
工业设计毕业生自荐信
2014/04/13 职场文书
人事经理岗位职责
2014/04/28 职场文书
教研处工作方案
2014/05/26 职场文书
民主评议党员工作总结
2014/10/20 职场文书
肖申克的救赎观后感
2015/06/02 职场文书
图文详解matlab原始处理图像几何变换
2021/07/09 Python