本文详解如何用纯递归（无循环、无全局变量）实现 JavaScript 函数 countdown(n)，使其返回 [n, n-1, ..., 1]；重点解析基于扩展运算符的简洁写法、递归执行逻辑及常见误区。
本文详解如何用纯递归（无循环、无全局变量）实现 javascript 函数 `countdown(n)`，使其返回 `[n, n-1, ..., 1]`；重点解析基于扩展运算符的简洁写法、递归执行逻辑及常见误区。
在 JavaScript 中，递归函数需严格满足两个核心条件：明确的基准情形（base case） 和 向基准收敛的递归调用（recursive call）。对于倒计时数组需求——输入正整数 n，输出从 n 递减到 1 的数组（如 countdown(5) → [5, 4, 3, 2, 1]），若 n 扩展运算符（...） 实现清晰、函数式、无副作用的递归结构。
以下是推荐的实现方案：
function countdown(n) {
if (n < 1) {
return [];
} else {
return [n, ...countdown(n - 1)];
}
}
console.log(countdown(5)); // [5, 4, 3, 2, 1]
console.log(countdown(0)); // []
console.log(countdown(-3)); // []✅ 为什么这个写法更优？
- 语义直观：[n, ...countdown(n - 1)] 直观表达了“当前值 n 拼接后续递归结果”的逻辑，无需手动管理数组引用或 push()；
- 无副作用：每次调用均返回新数组，不修改外部状态，符合纯函数原则，规避了原题中因 push() 引发的隐式状态依赖问题；
- 避免全局/闭包缓存：完全依赖递归调用栈传递数据，满足题目“不得使用全局变量缓存数组”的硬性要求。
? 执行过程解析（以 countdown(2) 为例）
countdown(2) ├── return [2, ...countdown(1)] │ └── countdown(1) │ ├── return [1, ...countdown(0)] │ │ └── countdown(0) → [] │ │ → [1, ...[]] → [1] │ └── [2, ...[1]] → [2, 1]
可见：递归逐层展开至 n = 0 触发基准情形，再自底向上拼接，自然形成降序数组。
⚠️ 注意事项与常见错误
- 切勿在递归分支中复用数组引用（如 const arr = countdown(n-1); arr.push(n)）：这会因浅拷贝缺失导致多个调用共享同一数组实例，破坏递归独立性；
- 警惕栈溢出：对极大 n（如 n > 10000），可能触发 Maximum call stack size exceeded。生产环境如需处理大数，应考虑迭代替代或尾递归优化（需引擎支持）；
- 边界必须严谨：n
✅ 总结
一个健壮的递归倒计时函数，关键在于：
① 基准条件覆盖所有非法输入（n
② 递归体采用不可变方式组合结果（推荐扩展运算符）；
③ 彻底规避共享状态。
该模式不仅解决本题，更为理解函数式递归、数组合成及 JavaScript 迭代协议打下坚实基础。
