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

PHP递归函数基础情况判断不严谨怎么修正?

夏婷大大_2453

夏婷大大_2453

发布时间:2026-07-02 16:35:18

|

960人浏览过

|

来源于php中文网

原创

基准条件必须覆盖所有输入分支,需用严格比较(===)并穷举类型(如负数、null、字符串等),树结构要区分null与空子节点,深度限制仅为兜底而非替代正确基准。

php递归函数基础情况判断不严谨怎么修正?

基础情况判断必须覆盖所有输入分支

基础情况(base case)不是“大概能停住”,而是函数执行路径上所有可能输入都必须被某个明确条件捕获。常见错误是只写 if ($n == 0),但传入负数、null、字符串 "0" 或浮点数 0.0 时直接跳过,导致无限调用。

修正要点:

  • 用严格比较:优先用 === 而非 ==,避免类型隐式转换干扰判断
  • 穷举输入类型:对数字类递归,检查 !is_int($n) 或 $n ;对数组/对象,先判 <code>empty($data) 再判 is_array($data)
  • 把基础情况放在函数最开头,不嵌套在其他逻辑里——比如别写成 if (some_precheck) { if ($n === 0) return 1; ... },而应单独一行 if ($n

数组递归中 empty() 比 count() 更安全

用 count($arr) == 0 做终止条件,看似合理,但遇到未初始化变量、null、或 Traversable 对象时会触发警告甚至致命错误;empty($arr) 则天然兼容 null、false、0、空数组、空字符串等所有“空值”场景。

示例对比:

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

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

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

下载
// ❌ 危险写法
function sumArray($arr, $i = 0) {
    if ($i >= count($arr)) return 0; // $arr 为 null 时 fatal error
    return $arr[$i] + sumArray($arr, $i + 1);
}

// ✅ 安全写法
function sumArray($arr, $i = 0) {
    if (empty($arr) || $i >= count($arr)) return 0;
    return $arr[$i] + sumArray($arr, $i + 1);
}

树形结构遍历要同时处理 null 和叶子节点

处理类似 JSON 解析、菜单树、DOM 节点这类嵌套结构时,“空节点”和“无子节点”是两种不同状态,不能混为一谈。只判 !$node 会漏掉值为 0 或 false 的合法节点;只判 empty($node->children) 又会忽略 $node 本身为 null 的情况。

正确做法:

  • 第一层先判 $node === null,立即返回默认值
  • 再判是否含子节点:用 isset($node->children) && !empty($node->children)
  • 若需访问属性,统一用 ?? 提供兜底,如 $node->value ?? ''

递归深度计数器不能替代基础情况

加 $depth 参数并设上限(如 if ($depth > 100) return;)是兜底手段,不是终止逻辑。它解决的是“出错了也别崩”,而非“本该自然结束”。一旦依赖它终止,说明基础情况本身有漏洞——比如本该在第 5 层结束的逻辑,因参数计算错误跑到第 101 层才靠计数器掐断,此时结果已错,只是没报错。

所以:
深度限制必须配合日志告警(如 error_log("Recursion forced exit at depth {$depth} for input: " . json_encode($input));),便于发现真实逻辑缺陷。

相关文章

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

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

下载

相关标签:

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

热门AI工具

更多
豆包大模型

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

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

WorkBuddy

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

切问学术

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

UP简历
UP简历 Hot

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

DeepSeek

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

相关专题

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

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

10904

2023.09.01

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

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

6361

2023.10.11

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

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

2135

2023.10.11

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

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

4028

2023.10.23

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

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

4734

2023.10.23

html怎么上传
html怎么上传

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

3711

2023.11.03

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

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

5317

2023.11.09

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

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

4162

2023.11.13

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

20

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
tp6+adminlte搭建通用后台
tp6+adminlte搭建通用后台

共39课时 | 6.9万人学习

PHP进阶篇-函数(玉女心经版)
PHP进阶篇-函数(玉女心经版)

共12课时 | 2万人学习

墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

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

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