PHP递归算法_php递归函数详解

PHP递归算法_php递归函数详解递归算法的实现方法是有多种的,如通过“静态变量”、“全局变量”、“引用传参”的方式:静态变量的方法:<?phpfunctioncall(){static$i=0;echo$i.”;$i++;if($i<10){call();}}call();输出:012345678…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

递归算法的实现方法是有多种的,如通过“静态变量”、“全局变量”、“引用传参”的方式:

静态变量的方法:

<?php
function call(){
    static $i = 0;
    echo $i . '';
    $i++;
    if($i<10){
        call();
    }
}
call();

输出:

0 1 2 3 4 5 6 7 8 9

利用static定义静态变量来实现递归排序。如上我们定义了一个call方法和静态变量$i,如果我们不给$i变量添加判断,而是直接运行,就会出现死循环。所以我们这里添加了一个if条件判断语句。最后循环调用自身方法

全局变量Global实现递归:

 1 <?php
 2 $i=1;
 3 function call(){
 4     global $i;
 5     echo $i;
 6     $i++;
 7     if($i<=10){
 8         call();
 9     }
10 }
11 call();

输出:

12345678910

如果没有在方法体内用global 定义$i,则会出现$i未被声明的错误。并且需要注意,在函数体内定义的global变量,函数体内可以使用,在函数体外定义的global变量不能在函数体内使用。

注:Global的作用是定义全局变量,但是这个全局变量不是应用于整个网站,而是应用于当前页面,包括include或require的所有文件。递归即调用自身的函数。在使用递归时,我们需要在函数中定义退出条件,否则它将进入无限循环(这里我们通过if语句定义了退出条件)。

引用传参的方式实现递归算法:

 1 <?php
 2 function test($a=0,&$result=array()){
 3     $a++;
 4     if ($a<10){
 5         $result[]=$a;
 6         test($a,$result);
 7     }
 8     echo $a."<hr>";
 9     return $result;
10 }
11 var_dump(test());

php的引用,简单来说就是在变量或者函数、对象等前面加上&符号(也就是引用符号),这里就需要了解下PHP引用传递的概念,即可以将一个变量通过引用传递给函数,这样该函数就可以修改其参数的值。

在PHP 中引用的意思就是不同的名字访问同一个变量内容。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/169570.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 随机森林算法(有监督学习)

    随机森林算法(有监督学习)一、随机森林算法的基本思想  随机森林的出现主要是为了解单一决策树可能出现的很大误差和overfitting的问题。这个算法的核心思想就是将多个不同的决策树进行组合,利用这种组合降低单一决策树有可能带来的片面性和判断不准确性。用我们常说的话来形容这个思想就是“三个臭皮匠赛过诸葛亮”。  具体来讲,随机森林是用随…

    2022年5月23日
    40
  • phpstorm xdebug不成功_vscode配置php开发环境

    phpstorm xdebug不成功_vscode配置php开发环境phpstorm —— Xdebug 的配置和使用

    2022年4月20日
    155
  • AD中测量两点之间的距离

    AD中测量两点之间的距离

    2021年6月21日
    95
  • FIR 带通滤波器参数设计流程

    FIR 带通滤波器参数设计流程假设有一段10kHz的语言,现需要对2~3kHz之间的语言信号进行提取,要求1.5kHz及3.5kHz以上的频率需要有40dB的衰减1、求数字频率指标通带下边频:wpl=2∗π∗fpl/fs=0.4πw_{pl}=2*\pi*f_{pl}/f_s=0.4\piwpl​=2∗π∗fpl​/fs​=0.4π通带上边频:wph=2∗π∗fph/fs=0.6πw_{ph}=2*\pi*f_{ph}/f_s=0.6\piwph​=2∗π∗fph​/fs​=0.6π下阻带上变频:wsl=2∗π∗fsl

    2022年5月30日
    52
  • IMDb Top 250佳片榜_吹哨人 电影

    IMDb Top 250佳片榜_吹哨人 电影互联网电影资料库(英语:InternetMovieDatabase,简称IMDb)是一个关于电影演员、电影、电视节目、电视艺人、电子游戏和电影制作小组的在线数据库。IMDb开办于1990年10月17日,从1998年开始成为亚马逊公司旗下的网站,在2010年10月17日时,IMDb庆祝了他们20周年的纪念。用户评分最高的250部电影进入Top250榜单,但并非简单地根据平均分值来排名,而…

    2022年9月23日
    3
  • 查看并设置mysql隔离级别

    查看并设置mysql隔离级别1、查看当前会话的隔离级别:select@@tx_isolation;2、查看系统的隔离级别:select@@global.tx_isolation;3、设置会话的隔离级别,隔离级别由低到高设置依次为:setsessiontransactonisolationlevelreaduncommitted;setsessiontransactoni…

    2022年6月16日
    99

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号