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 相关文章推荐
phpmyadmin中配置文件现在需要绝密的短语密码的解决方法
Feb 11 PHP
Ajax+PHP边学边练 之五 图片处理
Dec 03 PHP
PHP学习笔记 用户注册模块用户类以及验证码类
Sep 20 PHP
php数组函数序列之array_slice() - 在数组中根据条件取出一段值,并返回
Nov 07 PHP
PHP下的Oracle客户端扩展(OCI8)安装教程
Sep 10 PHP
PHP实现通过中文字符比率来判断垃圾评论的方法
Oct 20 PHP
ThinkPHP中处理表单中的注意事项
Nov 22 PHP
php导入大量数据到mysql性能优化技巧
Dec 29 PHP
php实现的一个简单json rpc框架实例
Mar 30 PHP
php基本函数汇总
Jul 09 PHP
php实现点击可刷新验证码
Nov 07 PHP
Zend Framework动作控制器用法示例
Dec 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
PHP array_multisort()函数的使用札记
2011/07/03 PHP
解析如何去掉CodeIgniter URL中的index.php
2013/06/25 PHP
visual studio code 调试php方法(图文详解)
2017/09/15 PHP
PHP性能分析工具xhprof的安装使用与注意事项
2017/12/19 PHP
php和js实现根据子网掩码和ip计算子网功能示例
2019/11/09 PHP
prototype.js的Ajax对象
2006/09/23 Javascript
Javascript 各浏览器的 Javascript 效率对比
2008/01/23 Javascript
Javascript学习笔记6 prototype的提出
2010/01/11 Javascript
js中继承的几种用法总结(apply,call,prototype)
2013/12/26 Javascript
jQuery is()函数用法3例
2014/05/06 Javascript
jQuery中prop()方法用法实例
2015/01/05 Javascript
javascript解决IE6下hover问题的方法
2015/07/28 Javascript
IE和Firefox之间在JavaScript语法上的差异
2016/04/22 Javascript
jQuery中Ajax全局事件引用方式及各个事件(全局/局部)执行顺序
2016/06/02 Javascript
AngularJS入门教程之静态模板详解
2016/08/18 Javascript
前端实现文件的断点续传(前端文件提交+后端PHP文件接收)
2016/11/04 Javascript
Angular之指令Directive用法详解
2017/03/01 Javascript
vue-router二级导航切换路由及高亮显示的实现方法
2019/07/10 Javascript
Python获取Windows或Linux主机名称通用函数分享
2014/11/22 Python
分析Python中设计模式之Decorator装饰器模式的要点
2016/03/02 Python
Java Web开发过程中登陆模块的验证码的实现方式总结
2016/05/25 Python
判断网页编码的方法python版
2016/08/12 Python
Python实现的弹球小游戏示例
2017/08/01 Python
Selenium定位元素操作示例
2018/08/10 Python
python中的tcp示例详解
2018/12/09 Python
python实现kNN算法识别手写体数字的示例代码
2019/08/16 Python
python 实现图像快速替换某种颜色
2020/06/04 Python
HTML5新特性之语义化标签
2017/10/31 HTML / CSS
解析浏览器的一些“滚动”行为鉴赏
2019/09/16 HTML / CSS
有原因的手表:Flex Watches
2019/03/23 全球购物
大学生四年生活自我鉴定
2013/11/21 职场文书
学习型班组申报材料
2014/05/31 职场文书
党的群众路线教育实践活动总结报告
2014/07/03 职场文书
公司员工奖惩制度
2015/08/04 职场文书
2016年大学生社会实践心得体会
2015/10/09 职场文书
关于做家务的心得体会
2016/01/23 职场文书