站长家园(原代码之家)(www.adminjie.com)网站源码,微信源码,游戏源码,商业源码分享平台。
当前位置:网站首页 技术文章 网络编程 正文

php中递归函数是啥意思

时间:2022-05-31 [网络编程]作者:fabuyuan 浏览:7 次

php中,递归函数指的是自调用函数,也就是函数在函数体内部直接或间接地自己调用自己;使用递归函数时,需要在函数体中附加一个判断条件,以判断是否需要继续执行递归调用,当条件满足时会终止函数的递归调用。

本教程操作环境:windows7系统、PHP7.1版、DELL G3电脑

递归函数即自调用函数,也就是函数在函数体内部直接或间接地自己调用自己。需要注意的是使用递归函数时通常会在函数体中附加一个判断条件,以判断是否需要继续执行递归调用,当条件满足时会终止函数的递归调用。

递归函数最大的好处在于可以精简程序中繁杂重复的程序,并且能以这种特性来执行一些较为复杂的运算动作。例如列表、动态树型菜单以及遍历目录等操作。相应的非递归函数虽然效率高,但却比较难编程,而且相对来说可读性差。

递归思想

递归的主要思想就是,把一个相对复杂的问题(原始问题)转化为一个个与原问题相似的规模较小的问题(子问题)来解决,等一个个小问题解决了,最终的大问题自然就解决了。

递归方法只需少量的程序就可描述出解题过程所需要的多次重复计算,大大减少程序的代码量。当然,递归函数也不是完美的,也有一定的缺点,那就是递归方法函数的运行效率不高。

在 PHP 中最大递归层数也不是没有限制的,这与程序的内存限额有关,PHP5 默认允许一个程序使用 128M 的内存,因此当递归层数过大导致 128M 内存耗尽时,程序就会产生一个致命错误并退出。PHP7 默认允许使用 256M 的内存。

PHP 允许使用的最大内存可以通过修改 php.ini 文件来修改,如下所示:

; Maximum amount of memory a script may consume (128MB)
; http://php.net/memory-limit
memory_limit=256M

PHP中的递归

想要实现递归,需满足以下两个条件:

  • 子问题需与原始问题为同样的事,且更为简单。

  • 不能无限制地调用本身,必须有一个出口,化简为非递归状况处理。

示例1:使用递归函数实现 n! 的阶乘。

<?php
header('content-type:text/html;charset=utf-8');   
function factorial($num){
    //确定递归函数的出口
    if($num == 1){
        return 1;
    }else{
        return $num*factorial($num - 1);
    }
}
echo '15 的阶乘是:'.factorial(15);
?>

运行结果如下:

示例2:计算斐波那契数列。

斐波那契数列数列如下所示:

1、1、2、3、5、8、13、21、34、...

实现代码如下所示:

<?php
header('content-type:text/html;charset=utf-8');   
function demo($num){
    //
    if($num == 1 || $num == 2){
        return 1;
    }else{
        return demo($num - 1) + demo($num - 2);
    }
}
echo '数列第 10 位是:'.demo(10);
?>

运行结果如下:

推荐学习:《PHP视频教程

以上就是php中递归函数是啥意思的详细内容,更多请关注站长家园其它相关文章!

本文标签:  php函数php

转载请注明来源:php中递归函数是啥意思

本文永久链接地址:https://www.adminjie.com/post/12976.html

免责声明:
本站所发布的一切资源仅限用于学习和研究目的;不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负。本站信息来自网络,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容。如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。

附:
二○○二年一月一日《计算机软件保护条例》第十七条规定:为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬!鉴于此,也希望大家按此说明研究软件!

版权声明:
一、本站致力于为软件爱好者提供国内外软件开发技术和软件共享,着力为用户提供优资资源。
二、本站提供的部分源码下载文件为网络共享资源,请于下载后的24小时内删除。如需体验更多乐趣,还请支持正版。
三、我站提供用户下载的所有内容均转自互联网。如有内容侵犯您的版权或其他利益的,若有侵犯你的权益请:提交版权证明文件到邮箱 2225329873#qq.com(#换为@) 站长会进行审查之后,情况属实的会在三个工作日内为您删除。

  • 站长家园(原代码之家)会员升级
  • 最新文章
    • git怎么撤回刚删除的分支

      git怎么撤回刚删除的分支

      git撤回刚删除分支的方法:1、利用“gitremoteprune”命令查看被删除的分支;2、利用“gitreflog”命令找到被删除分支的最后一次提交记...

    • 如何安装并管理多版本node?方法介绍

      如何安装并管理多版本node?方法介绍

      如何安装并管理多版本node?下面本篇文章给大家介绍一下多版本node的安装与切换详细操作,希望对大家有所帮助!安装多版本node的原因:在项目开发过程中,不同...

    • git为什么会产生冲突

      git为什么会产生冲突

      在git中,冲突产生的原因是因为在合并文件时同一个文件的同一个位置都修改了,并且内容不同;也即两个已经提交的分支的相同文件相同位置的不同操作进行了合并,所以产生...

    • git分离头指针是什么

      git分离头指针是什么

      git分离头指针是一种HEAD指针不再指向分支,而是直接指向某个commit的状态;一般情况下HEAD指针指向分支,而分支是指向提交,分离头指针指的是变更没有基...

    • git bash做什么的

      git bash做什么的

      gitbash是用于git版本控制,上传下载项目代码用的;gitbash是Windows下的一个命令行工具,是基于“msysGNU”环境,有git分布式版...

    热门文章