PHP递归函数

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

在昌江等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供网站设计制作、成都网站设计 网站设计制作按需定制,公司网站建设,企业网站建设,品牌网站制作,营销型网站,成都外贸网站建设,昌江网站建设费用合理。

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

递归思想

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

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

在 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中的递归

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

  • 子问题需与原始问题为同样的事,且更为简单。
  • 不能无限制地调用本身,必须有一个出口,化简为非递归状况处理。

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

运行结果如下:

15 的阶乘是:1307674368000

【示例】计算斐波那契数列。

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

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

实现代码如下所示:

运行结果如下:

数列第 10 位是:55

网站标题:PHP递归函数
本文来源:http://www.mswzjz.cn/qtweb/news43/108893.html

攀枝花网站建设、攀枝花网站运维推广公司-贝锐智能,是专注品牌与效果的网络营销公司;服务项目有等

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 贝锐智能