PHP中递归的实现实例详解

 更新时间:2017年11月14日 10:18:26   投稿:mrr  
递归(http:/en.wikipedia.org/wiki/Recursive)是一种函数调用自身(直接或间接)的一种机制,这种强大的思想可以把某些复杂的概念变得极为简单。这篇文章主要介绍了PHP中递归的实现实例详解,需要的朋友可以参考下

递归的定义

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

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

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

<?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+croppic.js实现剪切上传图片功能

    php+croppic.js实现剪切上传图片功能

    最近做项目遇到这样的需求,需要实现裁剪图片上传,接下来通过本文给大家分享基于php+croppic.js实现剪切上传图片功能,需要的朋友可以参考下
    2018-08-08
  • PC端微信扫码支付成功之后自动跳转php版代码

    PC端微信扫码支付成功之后自动跳转php版代码

    这篇文章主要为大家详细介绍了微信扫码支付成功之后自动跳转php版代码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-07-07
  • laravel使用redis队列实例讲解

    laravel使用redis队列实例讲解

    这篇文章主要介绍了laravel使用redis队列实例讲解,使用laravel框架之后配置redis还是很简单的,有感兴趣的同学可以学习下
    2021-03-03
  • thinkphp5 URL和路由的功能详解与实例

    thinkphp5 URL和路由的功能详解与实例

    这篇文章主要介绍了thinkphp5 URL和路由的功能详解与实例,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-12-12
  • PHP rsa加密解密算法原理解析

    PHP rsa加密解密算法原理解析

    这篇文章主要介绍了PHP rsa加密解密算法原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-12-12
  • php封装的smartyBC类完整实例

    php封装的smartyBC类完整实例

    这篇文章主要介绍了php封装的smartyBC类,通过自定义类实现针对Smarty2的有效兼容与扩展,需要的朋友可以参考下
    2016-10-10
  • php bcdiv和bcmul 函数的怪异现象

    php bcdiv和bcmul 函数的怪异现象

    这篇文章主要介绍了php bcdiv和bcmul 函数的怪异现象,本文通过实例代码讲解的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-04-04
  • php array_merge_recursive 数组合并

    php array_merge_recursive 数组合并

    这篇文章主要介绍了php array_merge_recursive 将两个或多个数组合并为一个数组的相关资料,需要的朋友可以参考下
    2016-10-10
  • thinkPHP中钩子的两种配置调用方法详解

    thinkPHP中钩子的两种配置调用方法详解

    这篇文章主要介绍了thinkPHP中钩子的两种配置调用方法,结合实例形式详细分析了thinkPHP中钩子的功能、配置、调用方法与使用相关注意事项,需要的朋友可以参考下
    2016-11-11
  • ThinkPHP模板Switch标签用法示例

    ThinkPHP模板Switch标签用法示例

    这篇文章主要介绍了ThinkPHP模板Switch标签用法,需要的朋友可以参考下
    2014-06-06

最新评论