讲师中心 微信公众号
AI工具推荐 视频效率加速

PHP递归函数怎么实现_PHP递归调用写法【解答】

秋浩同学_7910

秋浩同学_7910

发布时间:2026-03-16 19:53:31

|

568人浏览过

|

来源于php中文网

原创

递归函数必须有明确终止条件,否则会导致栈溢出;常见错误是终止判断不全;可用栈模拟迭代替代深层递归以避免内存问题。

php递归函数怎么实现_php递归调用写法【解答】

递归函数必须有明确的终止条件

没有终止条件的 recursive 函数会无限调用自己,直到栈溢出报错:Fatal error: Allowed memory size exhausted 或 Maximum function nesting level reached。这不是 PHP 版本问题,是所有递归的共性约束。

常见错误是把终止判断写成 $n == 1 却没处理 $n 的情况;或者在数组递归中漏掉空数组、<code>null、非数组类型等边界。

  • 始终用 if 显式检查终止条件,优先用「小于等于」而非「等于」(比如 $depth 比 <code>$depth === 0 更安全)
  • 对输入做类型校验:比如 !is_array($data) 就该直接返回,而不是硬往下递归
  • 调试时加一句 error_log("depth: $depth"); 能快速定位卡在哪一层

传参要用值传递,慎用引用传递

PHP 中递归函数如果用 &$arr 这种引用传参,容易在深层调用中意外修改上层原始数据,尤其在树形结构遍历、路径拼接等场景下,结果难以预测。

例如用引用拼接路径,第二层递归改了 $path,第一层的 $path 也跟着变,后续分支就全乱了。

立即学习“PHP免费学习笔记(深入)”;

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理:站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载
  • 默认用值传递,需要修改才显式传引用,且要在注释里写清「此参数会被修改」
  • 字符串拼接、数字累加这类操作,完全不需要引用——每次递归都该基于当前层的干净副本计算
  • 真要共享状态,改用静态变量或闭包绑定,比全局变量 + 引用更可控

避免在 foreach 中直接递归修改原数组

一边 foreach ($arr as $k => $v),一边在循环体内调用递归函数并往 $arr 里 unset() 或 $arr[] = ...,会导致迭代跳项或 Invalid argument supplied for foreach() 错误。

这是因为 PHP 的 foreach 内部用的是数组的副本指针,原数组结构变化后,指针位置和元素数量已不匹配。

  • 先收集要修改的键名,循环结束后统一处理
  • 改用 for ($i = 0; $i 并手动控制索引(注意 <code>count() 在循环中别重复调用)
  • 更稳妥的做法:递归函数只读取、返回新数组,不修改入参 —— 函数式风格反而更少出错

深度大时要考虑迭代替代或设置 limit

PHP 默认 xdebug.max_nesting_level 是 256,实际项目里树深超过 100 层就可能触发限制。即使关掉 Xdebug,栈空间本身也有物理上限。

不是所有递归都适合改成迭代,但目录扫描、JSON 解析、菜单生成这类线性深度场景,用栈模拟递归既稳定又易调试。

  • 在递归函数开头加 if ($depth > 100) { throw new RuntimeException('Recursion too deep'); }
  • 用 array 模拟栈:把待处理节点压入,while (!empty($stack)) 弹出处理,子节点再压入
  • json_decode($json, true) 后的嵌套数组,用迭代遍历比手写递归更少踩内存坑

递归看起来简洁,但每层调用都带函数上下文开销;真正上线前,得看清楚数据规模和 PHP 运行环境的实际承载能力。

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

php

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

11584

2023.09.01

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

6681

2023.10.11

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2175

2023.10.11

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

4228

2023.10.23

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

4954

2023.10.23

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

3891

2023.11.03

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

5597

2023.11.09

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4382

2023.11.13

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

100

2026.10.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn