php递归函数三种实现方法及如何实现数字累加


Posted in PHP onAugust 07, 2015

      递归函数在编程中是比较常用的一类函数,其特点是函数自身可以调用自身,但是必须在调用自身前有条件判断,否则会导致无限调用下去。本文列出了三种递归函数实现方法,第一种利用引用做参数,第二种利用全局变量,第三种利用静态变量,理解此类问题需要有点基础,包括对全局变量,引用,静态变量的理解,也需对他们的作用范围有所理解。在这不废话了,具体介绍请看下文。

第一种方法:利用引用做参数

先不管引用做不做参数,必须先明白引用到底是什么?引用不过是指两个不同名的变量指向同一块存储地址。本来每个变量有各自的存储地址,赋值删除各行其道。

现在可好,两个变量共享一块存储地址。 $a=&$b; 。实际上指的是 $a 不管不顾自己原来的存储地址,非要和 $b 共享一室了。因而任何对存储地址数值的改变都会影响两个值。

函数之间本来也是各行其是,即便是同名函数。递归函数是考虑将引用作为参数,成为一个桥梁,形成两个函数间的数据共享。虽然两个函数见貌似操作的是不同地址,但是实际上操作的是一块儿内存地址。

function test($a=0,&$result=array()){

$a++;

if ($a<10) {

    $result[]=$a;

    test($a,$result);

}

echo $a;

return $result;

}

上面的例子非常简答,以a<10作为判断条件,条件成立,则把a赋给result[];将result的引用传入函数,会将每一次递归产生的a添加到结果数组result。因而本例生成的$result数组是 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] => 8 [8] => 9 ) 。

        本例比较有意思的是echo a 的值。相信很多人认为是12345678910吧,其实不然,是1098765432。为什么呢?因为函数还没执行echo a前就进行了下一次的函数递归。

        真正执行echo a是当a<10条件不满足的时候,echo a,返回result,对于上一层而言,执行完递归函数,开始执行本层的echo $a,依次类推。

第二种方法:利用全局变量

利用全局变量完成递归函数,请确保你确实理解什么是全局变量。global在函数内申明变量不过是外部变量的同名引用。变量的作用范围仍然在本函数范围内。改变这些变量的值,外部同名变量的值自然也改变了。但一旦用了&,同名变量不再是同名引用。利用全局变量实现递归函数没必要理解到这么深的一层,还保持原有对全局变量的看法就可以顺理成章理解递归函数。

function test($a=0,$result=array()){

    global $result;

    $a++;

    if ($a<10) {

        $result[]=$a;

        test($a,$result);

    }

    return $result;

}

第三种方法:利用静态变量

我们常常在类中见到static,今天我们把它利用到递归函数中。请记住static的作用:仅在第一次调用函数的时候对变量进行初始化,并且保留变量值。

举个栗子:

function test(){

static $count=0;

echo $count;

$count++;

}

test();

test();

test();

test();

test();

        请问这一段代码的执行结果是多少?是00000么?必然不是。是01234。首先第一次调用test(),static$count 进行初始化,其后每一次执行完都会保留 $count 的值,不再进行初始化,相当于直接忽略了 static $count=0; 这一句。

因而将static应用到递归函数作用可想而知。在将需要作为递归函数间作为“桥梁"的变量利用static进行初始化,每一次递归都会保留"桥梁变量"的值。

function test($a=0){

    static $result=array();

    $a++;

    if ($a<10) {

        $result[]=$a;

        test($a);

    }

    return $result;

}
 

 总结

所谓递归函数,重点是如何处理函数调用自身是如何保证所需要的结果得以在函数间合理"传递",当然也有不需要函数之间传值得递归函数,例如:

function test($a=0){

    $a++;

    if ($a<10) {

        echo $a;
        test($a);

    }

}

  下面通过一段代码演示一下php使用递归函数实现数字累加的方法。

代码如下所示:

<?php

function summation ($count) {

   if ($count != 0) :

     return $count + summation($count-1);

   endif;

}

$sum = summation(10);

print "Summation = $sum";

?>

         面对php递归函数,不必要伤脑筋,深入的理解变量引用相关知识对解决此类问题很有帮助,以上内容就是php递归函数三种实现方法及如何实现数字累加的全部内容,希望对大家今后的学习有所帮助。

PHP 相关文章推荐
PHP制作图型计数器的例子
Oct 09 PHP
php下利用curl判断远程文件是否存在的实现代码
Oct 08 PHP
浅析PHP程序防止ddos,dns,集群服务器攻击的解决办法
Jun 18 PHP
PHP is_subclass_of函数的一个BUG和解决方法
Jun 01 PHP
PHP之sprintf函数用法详解
Nov 12 PHP
PHP中的闭包(匿名函数)浅析
Feb 07 PHP
php格式化电话号码的方法
Apr 24 PHP
php实现在服务器端调整图片大小的方法
Jun 16 PHP
关于PHP开发的9条建议
Jul 27 PHP
php实现curl模拟ftp上传的方法
Jul 29 PHP
Yii2创建多界面主题(Theme)的方法
Oct 08 PHP
PHP实现获取第一个中文首字母并进行排序的方法
May 09 PHP
PHP下载生成的csv文件及问题总结
Aug 06 #PHP
PHP获取一年有几周以及每周开始日期和结束日期
Aug 06 #PHP
简单介绍win7下搭建apache+php+mysql开发环境
Aug 06 #PHP
php实现无限级分类(递归方法)
Aug 06 #PHP
PHP常用的排序和查找算法
Aug 06 #PHP
PHP处理会话函数大总结
Aug 05 #PHP
PHP实现合并discuz用户
Aug 05 #PHP
You might like
PHP4和PHP5性能测试和对比 测试代码与环境
2007/08/17 PHP
discuz7 phpMysql操作类
2009/06/21 PHP
VIM中设置php自动缩进为4个空格的方法详解
2013/06/14 PHP
PHP对象克隆clone用法示例
2016/09/28 PHP
laravel实现上传图片并在页面显示的例子
2019/10/14 PHP
laravel 创建命令行命令的图文教程
2019/10/23 PHP
脚本收藏iframe
2006/07/21 Javascript
js中将URL中的参数提取出来作为对象的实现代码
2011/08/16 Javascript
深入理解JavaScript系列(9) 根本没有“JSON对象”这回事!
2012/01/15 Javascript
javaScript中两个等于号和三个等于号之间的区别介绍
2014/06/27 Javascript
jquery实现可关闭的倒计时广告特效代码
2015/09/02 Javascript
JS运动相关知识点小结(附弹性运动示例)
2016/01/08 Javascript
微信小程序 基础知识css样式media标签
2017/02/15 Javascript
jQuery中table数据的值拷贝和拆分
2017/03/19 Javascript
Javascript中parseInt的正确使用方式
2018/10/17 Javascript
基于JavaScript实现每日签到打卡轨迹功能
2018/11/29 Javascript
搭建一个Koa后端项目脚手架的方法步骤
2019/05/30 Javascript
jquery绑定事件 bind和on的用法与区别分析
2020/05/22 jQuery
微信小程序实现首页弹出广告
2020/12/03 Javascript
Python中列表、字典、元组、集合数据结构整理
2014/11/20 Python
Python将多个excel文件合并为一个文件
2018/01/03 Python
python3 flask实现文件上传功能
2020/03/20 Python
python3 http提交json参数并获取返回值的方法
2018/12/19 Python
python科学计算之scipy——optimize用法
2019/11/25 Python
Scrapy爬虫文件批量运行的实现
2020/09/30 Python
关于h5中的fetch方法解读(小结)
2017/11/15 HTML / CSS
读书心得体会
2013/12/28 职场文书
吨的认识教学反思
2014/04/27 职场文书
纪念9.18事变演讲稿
2014/09/14 职场文书
长城导游词400字
2015/01/30 职场文书
硕士学位申请报告
2015/05/15 职场文书
家装电话营销开场白
2015/05/29 职场文书
三好学生竞选稿
2015/11/21 职场文书
会议开幕致辞怎么写
2016/03/03 职场文书
浅析Python实现DFA算法
2021/06/26 Python
Nginx开源可视化配置工具NginxConfig使用教程
2022/06/21 Servers