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 相关文章推荐
基于HBase Thrift接口的一些使用问题及相关注意事项的详解
Jun 03 PHP
php 常用算法和时间复杂度
Jul 01 PHP
PHP开发中常见的安全问题详解和解决方法(如Sql注入、CSRF、Xss、CC等)
Apr 21 PHP
PHP生成随机数的方法实例分析
Jan 22 PHP
服务器迁移php版本不同可能诱发的问题
Dec 22 PHP
php实现批量上传数据到数据库(.csv格式)的案例
Jun 18 PHP
PHP中递归的实现实例详解
Nov 14 PHP
php通过pecl方式安装扩展的实例讲解
Feb 02 PHP
Laravel5.5以下版本中如何自定义日志行为详解
Aug 01 PHP
PHP下用Swoole实现Actor并发模型的方法
Jun 12 PHP
PHP实现提高SESSION响应速度的几种方法详解
Aug 09 PHP
tp5递归 无限级分类详解
Oct 18 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 date()日期时间函数详解
2010/05/16 PHP
PHP Switch 语句之学习笔记
2013/09/21 PHP
JavaScript实现删除,移动和复制文件的方法
2015/08/05 Javascript
谈谈JavaScript异步函数发展历程
2015/09/29 Javascript
JavaScript+html5 canvas绘制渐变区域完整实例
2016/01/26 Javascript
JavaScript中cookie工具函数封装的示例代码
2016/10/11 Javascript
深入理解JavaScript中的块级作用域、私有变量与模块模式
2016/10/31 Javascript
Angular.JS中指令ng-if的注意事项小结
2017/06/21 Javascript
taro开发微信小程序的实践
2019/05/21 Javascript
Vue组件为什么data必须是一个函数
2020/06/11 Javascript
多页vue应用的单页面打包方法(内含打包模式的应用)
2020/06/11 Javascript
Python中使用Flask、MongoDB搭建简易图片服务器
2015/02/04 Python
python使用str &amp; repr转换字符串
2016/10/13 Python
python中 chr unichr ord函数的实例详解
2017/08/06 Python
python 多维切片之冒号和三个点的用法介绍
2018/04/19 Python
Python3爬虫之urllib携带cookie爬取网页的方法
2018/12/28 Python
基于python实现百度翻译功能
2019/05/09 Python
python取余运算符知识点详解
2019/06/27 Python
Django中自定义admin Xadmin的实现代码
2019/08/09 Python
Python实现图片批量加入水印代码实例
2019/11/30 Python
python输出第n个默尼森数的实现示例
2020/03/08 Python
python对 MySQL 数据库进行增删改查的脚本
2020/10/22 Python
html5贪吃蛇游戏使用63行代码完美实现
2013/06/25 HTML / CSS
全球异乡人的跨境社交电商平台:Kouhigh口嗨网
2020/07/24 全球购物
护理个人求职信范文
2014/01/08 职场文书
十佳大学生村官事迹
2014/01/09 职场文书
企业给企业的表扬信
2014/01/13 职场文书
贺卡寄语大全
2014/04/11 职场文书
员工考核评语大全
2014/04/26 职场文书
2014年内勤工作总结
2014/11/24 职场文书
2015年高校图书馆工作总结
2015/04/30 职场文书
2016国培学习心得体会
2016/01/08 职场文书
创业开店,这样方式更合理
2019/08/26 职场文书
golang通过递归遍历生成树状结构的操作
2021/04/28 Golang
JavaScript异步操作中串行和并行
2021/11/20 Javascript
十大动画制作软件,Adobe产品上榜两款,第一是行业标准软件
2022/03/18 杂记