讲师中心 微信公众号
AI工具推荐 视频效率加速

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

落敏大大_9043

落敏大大_9043

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

|

586人浏览过

|

来源于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 递归调用的结果:

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工具

更多
咔片AIPPT

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

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

WorkBuddy

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

DeepSeek

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

相关专题

更多
length函数用法
length函数用法

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

1867

2023.09.19

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

20

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

0

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

20

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

0

2026.10.22

PHP时间戳漏洞修复教程
PHP时间戳漏洞修复教程

本专题汇总PHP常见时间戳漏洞,包括2038年溢出、时区漂移、时间戳伪造、重放攻击、时间盲注与日志审计失效等,并给出升级64位环境、使用 DateTimeImmutable、统一UTC、严格超时校验、预处理绑定、hash_equals 比对等修复方案,帮助开发者快速排查和加固时间相关代码。

20

2026.10.22

Golangci-lint配置文件与规则设置
Golangci-lint配置文件与规则设置

本专题聚焦Golangci-lint YAML配置文件,讲清运行参数、规则启停、目录排除、问题过滤及严重级别设置,便于团队统一检查标准。

0

2026.10.22

Golangci-lint安装与入门教程
Golangci-lint安装与入门教程

本专题讲解Golangci-lint的安装、初始化、基础命令和首次代码检查,覆盖本地环境、Docker及多平台用法,帮助Go开发者快速上手。

0

2026.10.22

PHP2Shell高危漏洞修复教程
PHP2Shell高危漏洞修复教程

PHP2Shell漏洞是什么,哪些PHP版本和运行环境会受到影响,服务器应该如何检测与修复?本专题提供版本自查脚本、Linux与Docker升级命令、PHP-FPM和Apache排查步骤,以及修复验证、临时缓解和应急响应方案。

80

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
tp6+adminlte搭建通用后台
tp6+adminlte搭建通用后台

共39课时 | 6.9万人学习

PHP进阶篇-函数(玉女心经版)
PHP进阶篇-函数(玉女心经版)

共12课时 | 2.1万人学习

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

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