0

0

如何正确实现递归获取数组首半部分的函数

碧海醫心

碧海醫心

发布时间:2026-02-02 10:36:02

|

566人浏览过

|

来源于php中文网

原创

如何正确实现递归获取数组首半部分的函数

本文讲解 `getfirsthalf` 函数中因忽略递归返回值导致结果未更新的问题,指出必须用 `return getfirsthalf(firsthalf)` 显式传递最终结果,否则递归调用的返回值会被丢弃,函数始终返回初始分割出的首半数组。

在实现一个递归获取数组“最深层首半部分”(即不断取首半,直到长度为 1)的函数时,一个常见却容易被忽视的错误是:调用了递归但没有返回其结果。这会导致函数虽然执行了多层递归,但最终仍返回最外层计算出的 firstHalf,而非递归终止时的最终结果。

来看原始代码的问题所在:

const getFirstHalf = function (array) {
  const firstHalf = [];
  for (let i = 0; i < Math.trunc(array.length / 2); i++) {
    firstHalf.push(array[i]);
  }
  if (firstHalf.length !== 1) {
    getFirstHalf(firstHalf); // ❌ 错误:调用递归但未返回其结果!
  }
  return firstHalf; // ✅ 总是返回当前层的 firstHalf,与递归无关
};

以 getFirstHalf([1,2,3,4,5,6,7,8]) 为例,执行流程如下:

  • 第 1 层:array = [1..8] → firstHalf = [1,2,3,4] → 进入 if,调用 getFirstHalf([1,2,3,4]),但不接收也不返回它的结果
  • 第 2 层:array = [1,2,3,4] → firstHalf = [1,2] → 再次调用 getFirstHalf([1,2]);
  • 第 3 层:array = [1,2] → firstHalf = [1] → firstHalf.length === 1,跳过 if,返回 [1]
  • 但第 2 层并未 return 这个 [1],而是继续执行 return firstHalf → 返回 [1,2];
  • 第 1 层同理,最终返回 [1,2,3,4] —— 正是用户观察到的意外结果。

✅ 正确写法:在递归分支中显式 return 递归调用的结果

Calicat
Calicat

ProcessOn推出的一站式AI产品设计协作平台

下载
const getFirstHalf = function (array) {
  // 边界处理:空数组或单元素直接返回
  if (array.length <= 1) return [...array]; // 防止修改原数组,返回副本

  const firstHalf = [];
  for (let i = 0; i < Math.trunc(array.length / 2); i++) {
    firstHalf.push(array[i]);
  }

  // ✅ 关键修复:递归结果必须被 return
  if (firstHalf.length > 1) {
    return getFirstHalf(firstHalf);
  }

  return firstHalf;
};

// 测试
const myArray = [1, 2, 3, 4, 5, 6, 7, 8];
console.log(getFirstHalf(myArray)); // 输出: [1]

? 补充优化建议

  • 使用 Math.floor(array.length / 2) 或解构赋值(如 array.slice(0, Math.floor(array.length / 2)))替代手动循环,更简洁安全;
  • 添加输入校验(如 !Array.isArray(array) 报错)提升健壮性;
  • 注意:Math.trunc() 在非负数时等价于 Math.floor(),但为明确语义,推荐 Math.floor()。

总结:递归函数中,每一层的返回值都需被上一层显式接收并返回,否则递归链断裂,逻辑失效。这是理解递归执行流与控制流的关键一课。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

786

2023.08.22

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

929

2023.09.19

Golang WebAssembly(WASM)开发入门
Golang WebAssembly(WASM)开发入门

本专题系统讲解 Golang 在 WebAssembly(WASM)开发中的实践方法,涵盖 WASM 基础原理、Go 编译到 WASM 的流程、与 JavaScript 的交互方式、性能与体积优化,以及典型应用场景(如前端计算、跨平台模块)。帮助开发者掌握 Go 在新一代 Web 技术栈中的应用能力。

0

2026.02.02

PHP Swoole 高性能服务开发
PHP Swoole 高性能服务开发

本专题聚焦 PHP Swoole 扩展在高性能服务端开发中的应用,系统讲解协程模型、异步IO、TCP/HTTP/WebSocket服务器、进程与任务管理、常驻内存架构设计。通过实战案例,帮助开发者掌握 使用 PHP 构建高并发、低延迟服务端应用的工程化能力。

0

2026.02.02

Java JNI 与本地代码交互实战
Java JNI 与本地代码交互实战

本专题系统讲解 Java 通过 JNI 调用 C/C++ 本地代码的核心机制,涵盖 JNI 基本原理、数据类型映射、内存管理、异常处理、性能优化策略以及典型应用场景(如高性能计算、底层库封装)。通过实战示例,帮助开发者掌握 Java 与本地代码混合开发的完整流程。

0

2026.02.02

go语言 注释编码
go语言 注释编码

本专题整合了go语言注释、注释规范等等内容,阅读专题下面的文章了解更多详细内容。

61

2026.01.31

go语言 math包
go语言 math包

本专题整合了go语言math包相关内容,阅读专题下面的文章了解更多详细内容。

52

2026.01.31

go语言输入函数
go语言输入函数

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

25

2026.01.31

golang 循环遍历
golang 循环遍历

本专题整合了golang循环遍历相关教程,阅读专题下面的文章了解更多详细内容。

10

2026.01.31

热门下载

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

精品课程

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

共162课时 | 14.9万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.4万人学习

NumPy 教程
NumPy 教程

共44课时 | 3.1万人学习

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

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