JavaScript递归数组求和:slowAdd报TypeError而fastSum正常的原因
递归数组累加实现的报错原因与逻辑差异分析
slowAdd 触发 TypeError 的核心原因
递归调用的传参环节存在逻辑书写错误,直接导致入参类型不符合函数预期。
在slowAdd函数内,你已经通过array.slice(1)正确得到了去掉首元素的剩余数组restOfArray,但递归调用时没有把这个剩余数组作为参数传给下一层,反而写成了slowAdd(array[restOfArray])。
这里的array[restOfArray]完全是无意义的取值逻辑:
- JS 中数组的索引支持数字、可转有效数字的字符串类型,当你把数组类型的
restOfArray(比如第一次递归时的[5,7])当作索引传入时,JS 会自动将该数组转为字符串"5,7"作为属性键 - 用这个键去原数组取值,最终只能拿到
undefined——相当于给下一层slowAdd函数传了一个undefined作为入参 - 下一层函数拿到undefined后,执行第一行判断
array.length === 0时,会尝试读取undefined上的length属性,直接抛出TypeError: Cannot read properties of undefined (reading 'length')报错。
修正后的slowAdd只需要将递归传参改为直接传入已经计算好的restOfArray即可,修正后逻辑和最初的设计预期完全一致:
const slowAdd = (array) => { if (array.length === 0) return 0; const restOfArray = array.slice(1); return array[0] + slowAdd(restOfArray); }
fastSum 版本可正常运行的原因
这个基于辅助函数的实现,从逻辑层面规避了两类问题:
- 全程没有通过slice切割生成新的剩余数组,而是通过维护一个
start下标记位,在原数组上做偏移遍历,不存在传错参数的可能:每一步递归只会传入原数组和start + 1的下标值,均为合法的入参类型 - 边界判断和递归推进逻辑完全匹配:当
start走到等于数组长度的位置时直接返回0作为递归终止值,每一步累加当前下标的元素和后续位置的数组和,不存在访问非数组对象属性的问题 - 相比每次slice切割生成新数组的实现,这个版本还省掉了大量临时数组的内存拷贝开销,执行效率更高。
内容的提问来源于stack exchange,提问作者Stacky
相关产品推荐
相关产品推荐

