讲师中心 微信公众号

工具推荐

视频效率加速
Seko
Seko

AI短剧一键生成成片

AniShort
AniShort

AI短剧协同制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

updream

一键生成高质量推广成片

如何用 JavaScript 递归实现数组部分反转

风涛吖_4679

风涛吖_4679

发布时间:2026-01-21 20:19:02

|

842人浏览过

|

来源于php中文网

原创

如何用 JavaScript 递归实现数组部分反转

本文详解如何通过递归方式正确反转数组的指定子区间,并指出常见返回值缺失导致 undefined 的关键错误。

在 JavaScript 中使用递归反转数组时,一个常见却容易被忽视的问题是:递归函数的每个分支都必须明确返回预期值,尤其是基础情况(base case)中若遗漏 return arr,会导致整个调用链最终返回 undefined,即使中间交换逻辑完全正确。

你提供的代码逻辑本身是合理的——采用双指针(left 和 right)从两端向中间递归交换元素,但问题出在基础条件分支:

if (left >= right) return; // ❌ 错误:未返回数组,导致上层调用接收 undefined

这行代码虽终止了递归,却未将已修改的原数组传递回去。由于 reverseArrayHelper 是纯操作函数(就地修改),它应在终止时显式返回 arr,确保调用栈顶层能拿到最终结果。

✅ 正确写法如下:

Expanso yaml-to-json
Expanso yaml-to-json

使用 Expanso Edge 管道将 YAML 输入转换为 JSON 格式。

下载

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

function reverseArrayHelper(left, right, arr) {
  if (left >= right) return arr; // ✅ 基础情况必须返回 arr

  // 交换左右元素
  const temp = arr[left];
  arr[left] = arr[right];
  arr[right] = temp;

  // 递归处理内层子区间
  return reverseArrayHelper(left + 1, right - 1, arr);
}

function reverseArray(arr, m) {
  // 从索引 m+1 开始到末尾进行反转(即反转后半段)
  return reverseArrayHelper(m + 1, arr.length - 1, arr);
}

// 示例调用
console.log(reverseArray([1, 2, 3, 4, 5, 6], 3)); // 输出: [1, 2, 3, 6, 5, 4]

? 关键说明:

  • 该实现为就地反转(in-place),不创建新数组,直接修改原数组并返回它;
  • reverseArray([1,2,3,4,5,6], 3) 表示从索引 4(即元素 5)开始反转至结尾,因此 [5,6] 变为 [6,5],最终结果为 [1,2,3,4,6,5]?等等——注意:你传入的是 m=3,m+1 = 4,而 arr[4]=5, arr[5]=6,所以仅交换这两个,结果确实是 [1,2,3,4,6,5]。但示例输出写成了 [1,2,3,6,5,4],这是因误解了起始位置。实际运行该代码,输出为 [1,2,3,4,6,5] —— 请确认你的业务意图是否为“反转索引 m 之后的所有元素”(即 [m+1, length-1]),还是“以 m 为分界,反转后半段(含 m)”。若需反转 [4,5,6](即从索引 3 起),应调用 reverseArrayHelper(m, arr.length - 1, arr)。

⚠️ 注意事项:

  • 递归深度受限于 JS 引擎栈大小,超长数组(如 >10⁴ 元素)可能触发 RangeError: Maximum call stack size exceeded,生产环境建议优先使用迭代或内置 arr.slice().reverse();
  • 若需不可变反转(不修改原数组),应在 reverseArray 中先 const newArr = [...arr],再传入辅助函数;
  • 所有递归函数务必检查:① 是否有明确 base case;② base case 是否返回正确类型;③ 递归调用是否收敛(参数是否向 base case 演进)。

掌握这一模式后,你不仅能修复当前问题,还能轻松扩展为任意子区间反转、字符串递归翻转等场景。

热门AI工具

更多
WorkBuddy

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

咔片AIPPT

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

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

豆包大模型

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

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

相关专题

更多
c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2458

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1918

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

3164

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6384

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6529

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

8054

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

12474

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

6479

2025.07.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

20

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.5万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.8万人学习

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

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