个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
30
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章PHP中递归的实现实例详解由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
递归的定义 。
递归（http:/en.wikipedia.org/wiki/Recursive）是一种函数调用自身（直接或间接）的一种机制，这种强大的思想可以把某些复杂的概念变得极为简单。在计算机科学之外，尤其是在数学中，递归的概念屡见不鲜。例如：最常用于递归讲解的斐波那契数列便是一个极为典型的例子，而其他的例如阶层（n!）也可以转化为递归的定义（n! = n*(n-1)!）.即使是在现实生活中，递归的思想也是随处可见：例如，由于学业问题你需要校长盖章，然而校长却说“只有教导主任盖章了我才会盖章”，当你找到教导主任，教导主任又说：“只有系主任盖章了我才会盖章”...直到你最终找到班主任，在得到班主任豪爽的盖章之后，你要依次返回到系主任、教导主任、最后得到校长的盖章，过程如下:
递归函数是一种调用自己的函数。写递归函数时要小心，因为可能会无穷递归下去。必须确保有充分的方法来终止递归.
一：使用 参数引用 完成递归函数。操作的是同一块内存地址.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
<?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 的一个应用； 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
<?php
$i
= 1 ;
function
test ()
{
global
$i
;
echo
$i
;
$i
++;
if
(
$i
<10 )
{
test();
}
}
test();
// 输出123456789
test ();
// 输出10
?>
|
三：使用 静态变量 完成递归函数.
static的作用：仅在第一次调用函数的时候对变量进行初始化，并且保留变量值.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
<?php
function
test ()
{
static
$i
= 1 ;
echo
$i
;
$i
++;
if
(
$i
< 10 ) {
test ();
}
$i
--;
// 在每一层递归结束时自减，这一句可以帮助理解递归函数的执行过程
}
test();
// 输出123456789
test();
// 输出123456789
?>
|
例1. 使用全局变量的情况 递归遍历文件夹下的所有文件 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
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：使用静态变量的情况递归遍历文件夹下的所有文件 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
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中递归的实现实例详解，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对我网站的支持！ 。
原文链接：http://www.linuxidc.com/Linux/2017-11/148538.htm?utm_source=tuicool&utm_medium=referral 。
最后此篇关于PHP中递归的实现实例详解的文章就讲到这里了,如果你想了解更多关于PHP中递归的实现实例详解的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
30
4
0
大家好，我是汤师爷~ 什么是订单履约系统？ 订单履约是从消费者下单支付到收到商品的全流程管理过程，包括订单接收、订单派单、库存分配、仓储管理和物流配送等环节，核心目标是确保商品准时、准确地送达消费
大家好，我是汤师爷~ 今天聊聊促销系统整体规划。 各类促销活动的系统流程，可以抽象为3大阶段： B端促销活动管理：商家运营人员在后台系统中配置和管理促销活动，包括设定活动基本信息、使用规则
全称“Java Virtual Machine statistics monitoring tool”（statistics 统计；monitoring 监控；tool 工具） 用于监控虚拟机的各种运
主要是讲下Mongodb的索引的查看、创建、删除、类型说明，还有就是Explain执行计划的解释说明。 可以转载，但请注明出处。
1>单线程或者单进程 相当于短链接，当accept之后，就开始数据的接收和数据的发送，不接受新的连接，即一个server，一个client 不存在并发。 2>循环服务器和并发服务器
详解 linux中的关机和重启命令 一 shutdown命令 shutdown [选项] 时间 选项： ?
首先，将json串转为一个JObject对象： ? 1
matplotlib官网 matplotlib库默认英文字体 添加黑体（‘SimHei'）为绘图字体 代码： plt.rcParams['font.sans-serif']=['SimHei'
在并发编程中，synchronized关键字是常出现的角色。之前我们都称呼synchronized关键字为重量锁，但是在jdk1.6中对synchronized进行了优化，引入了偏向锁、轻量锁。本篇
一般我们的项目中会使用1到2个数据库连接配置，同程艺龙的数据库连接配置被收拢到统一的配置中心，由DBA统一配置和维护，业务方通过某个字符串配置拿到的是Connection对象。
实例如下： ? 1
1. MemoryCahe NetCore中的缓存和System.Runtime.Caching很相似，但是在功能上做了增强，缓存的key支持object类型；提供了泛型支持；可以读缓存和单个缓存
argument是javascript中函数的一个特殊参数，例如下文，利用argument访问函数参数，判断函数是否执行 复制代码 代码如下: <script
一不小心装了一个Redis服务，开了一个全网的默认端口，一开始以为这台服务器没有公网ip，结果发现之后悔之莫及啊 某天发现cpu load高的出奇，发现一个minerd进程 占了大量cpu，googl
今天写这个是为了 提醒自己 编程过程 不仅要有逻辑 思想 还有要规范 代码 这样可读性 1、PHP 编程规范与编码习惯最主要的有以下几点： 1 文件说明 2 funct
摘要：虚拟机安装时一般都采用最小化安装，默认没有lspci工具。一台测试虚拟网卡性能的虚拟机，需要lspci工具来查看网卡的类型。本文描述了在一个虚拟机中安装lspci工具的具体步骤。 由于要测试
1、修改用户进程可打开文件数限制 在Linux平台上，无论编写客户端程序还是服务端程序，在进行高并发TCP连接处理时，最高的并发数量都要受到系统对用户单一进程同时可打开文件数量的限制(这是因为系统
目录 算术运算符 基本四则运算符 增量赋值运算符 自增/自减运算符 关系运算符 逻
如下所示： ? 1
MapperScannerConfigurer之sqlSessionFactory注入方式讲解 首先，Mybatis中的有一段配置非常方便，省去我们去写DaoImpl（Dao层实现类）的时间，这个
我是一名优秀的程序员,十分优秀！