PHP7.4实现数字乘法持久度的嵌套递归函数报rec重复声明错误
错误根本原因
PHP的函数声明没有嵌套作用域隔离特性,所有在函数内部通过function 函数名()语法定义的函数,在被执行到声明语句时,都会被注册到全局函数符号表,而非所属父函数的局部作用域。
具体触发流程:
- Codewars平台会针对多组测试用例反复调用
persistence函数 - 第一次调用
persistence时,代码执行到内部的function rec(...)语句,就会将rec以全局函数的身份注册到系统中 - 第二次及后续调用
persistence时,代码会再次执行到function rec(...)的声明语句,PHP检测到全局空间中已经存在名为rec的函数,就会触发Cannot redeclare rec()的致命错误 - 尝试改用变量函数写法没有生效的核心原因是:变量函数的写法只是调整了调用方式,完全没有改变“函数内部的
function rec()声明会被重复执行、重复注册到全局”的根本逻辑,问题自然没有解决。
常见解决方案
方案1:将递归函数移到全局作用域
把rec函数的定义从persistence内部移出,放到代码的全局层级,保证rec只会在脚本加载时被声明一次,从根源上避免重复注册。
方案2:使用闭包实现局部递归逻辑
如果不想把递归逻辑暴露到全局造成命名污染,就用闭包替代具名的嵌套函数——闭包是存储在局部变量中的,不会占用全局函数命名空间,每次调用persistence时生成的闭包都是独立的局部变量,不存在重复声明的问题。
参考写法:
function persistence(int $num): int { $nums = str_split((string)$num); // 定义局部闭包做递归,通过引用传入自身支持递归调用 $rec = function(array $digits, int $step) use (&$rec): int { $product = array_product($digits); // 乘积为个位数时终止递归 if ($product < 10) { return $step; } return $rec(str_split((string)$product, 1), $step + 1); }; // 本身就是个位数时直接返回0步 if (count($nums) < 2) { return 0; } return $rec($nums, 0); }
方案3:通过存在性判断避免重复声明
如果坚持要保留嵌套具名函数的写法,可以在声明rec前增加判断,只有函数不存在时才执行定义逻辑:
function persistence(int $num): int { // 仅当全局没有rec函数时才声明 if (!function_exists('rec')) { function rec($nums, $n) { // 原有递归逻辑 } } // 后续调用逻辑 }
这种方式虽然能解决报错,但由于rec本质还是全局函数,会存在全局命名污染的潜在问题,优先级低于前两种方案。
内容的提问来源于stack exchange,提问作者Daniel
相关产品推荐
相关产品推荐

