0

0

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

花韻仙語

花韻仙語

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

|

822人浏览过

|

来源于php中文网

原创

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

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

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

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

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

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

✅ 正确写法如下:

一帧秒创
一帧秒创

基于秒创AIGC引擎的AI内容生成平台,图文转视频,无需剪辑,一键成片,零门槛创作视频。

下载

立即学习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工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

562

2023.09.20

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

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

760

2023.08.03

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

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

221

2023.09.04

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

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

1566

2023.10.24

字符串介绍
字符串介绍

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

649

2023.11.24

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

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

1228

2024.03.22

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

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

1184

2024.04.29

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

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

192

2025.07.29

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

3

2026.03.11

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 6万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 3.4万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.6万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号