PHP使用递归统计嵌套数组所有值:自写递归函数异常原因排查
递归统计计数失效的核心原因
- PHP函数的参数默认采用值传递规则:你每次递归调用时传入的
$compte,只是把当前层变量的数值复制一份给下一层的函数栈帧,下一层对$compte的累加修改,仅作用于自身栈帧的副本,完全不会反向影响上一层的$compte变量。 - 递归返回值未被接收:当代码走到数组分支执行
test_count_recursive($ss_tab, $compte)时,没有把下层函数返回的统计结果累加到当前层的计数中,等于所有嵌套子数组的统计结果在返回后直接被丢弃,没有计入最终统计值。
按这个逻辑运行你现有代码时,最外层函数的$compte从初始值0开始,全程没有拿到任何子层返回的累加值,最终只会输出0,远低于预期统计8个非数组元素的结果。
修正后的标准递归实现
递归的核心逻辑是「每一层只负责处理当前层级的计数,把所有子层级的统计结果汇总后逐层向上返回」,不需要把计数器通过参数层层传递,从根源避开值传递的坑:
<?php $tableau = [[[[2],[2]],[[2],[2]]],[[[2],[2]],[[2],[2]]]]; function test_count_recursive($tab){ $compte = 0; // 每个递归层级独立维护自己的计数器 foreach($tab as $ss_tab){ if(!is_array($ss_tab)){ // 遇到非数组元素,直接累加计数 $compte += 1; }else{ // 接住下层递归返回的统计值,累加到当前层级的总数 $compte += test_count_recursive($ss_tab); } } return $compte; } echo test_count_recursive($tableau); // 正确输出8
原代码的最小改动修复方式
如果你希望保留原有传计数器的写法,只需要两个调整:
- 给计数器参数加上引用标记
&,让所有递归层操作同一个内存地址的计数器变量,避免值传递的副本问题 - 引用传参下不需要额外接收递归返回值,因为所有层都在修改同一个计数器
修改后的核心代码片段:
// 注意参数前的&,代表引用传递 function test_count_recursive($tab, &$compte = 0){ foreach($tab as $ss_tab){ if(!is_array($ss_tab)){ $compte += 1; } else{ // 引用传参下,下层递归会直接修改同一个$compte变量 test_count_recursive($ss_tab, $compte); } } return $compte;
这种写法虽然能跑通,但因为所有递归层共享同一个计数器变量,调试和排查问题的复杂度更高,更推荐第一种每一层独立维护计数器的写法。
内容的提问来源于stack exchange,提问作者Romain Charles
相关产品推荐
相关产品推荐

