递归的定义
递归（http:/en.wikipedia.org/wiki/Recursive）是一种函数调用自身（直接或间接）的一种机制，这种强大的思想可以把某些复杂的概念变得极为简单。在计算机科学之外，尤其是在数学中，递归的概念屡见不鲜。例如：最常用于递归讲解的斐波那契数列便是一个极为典型的例子，而其他的例如阶层（n!）也可以转化为递归的定义（n! = n*(n-1)!）.即使是在现实生活中，递归的思想也是随处可见：例如，由于学业问题你需要校长盖章，然而校长却说“只有教导主任盖章了我才会盖章”，当你找到教导主任，教导主任又说：“只有系主任盖章了我才会盖章”...直到你最终找到班主任，在得到班主任豪爽的盖章之后，你要依次返回到系主任、教导主任、最后得到校长的盖章，过程如下：
递归函数是一种调用自己的函数。写递归函数时要小心，因为可能会无穷递归下去。必须确保有充分的方法来终止递归。
一：使用 参数引用 完成递归函数。操作的是同一块内存地址。
rush: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 的一个应用；
rush:PHP;">
PHP
$i = 1 ;
function test ()
{
global $i ;
echo $i ;
$i++;
if ($i <10 )
{
test();
}
}
test();// 输出123456789
test ();// 输出10
?>
三：使用 静态变量 完成递归函数。
static的作用：仅在第一次调用函数的时候对变量进行初始化，并且保留变量值。
rush:PHP;">
PHP
function test ()
{
static $i = 1 ;
echo $i ;
$i ++;
if ( $i < 10 ) {
test ();
}
$i --;// 在每一层递归结束时自减，这一句可以帮助理解递归函数的执行过程
}
test();// 输出123456789
test();// 输出123456789
?>
rush:PHP;">
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);
rush:PHP;">
function getFiles ($dir)
{
static $arr = array();
if(is_dir($dir)){
$hadle = opendir($dir);
while($file=readdir($hadle))
{
if(!in_array($file,'..')) )
{
$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中递归的实现实例详解，希望对大家有所帮助。程序员遇到问题都会上（编程之家jb51.cc）查找问题解答方法！如果觉得站点还不错，随手转发给程序员朋友一下！
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
