数组递归问题

最新推荐文章于 2025-06-22 14:40:04 发布
原创 最新推荐文章于 2025-06-22 14:40:04 发布 · 572 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#javascript #开发语言 #ecmascript #vue.js #es6

这篇博客探讨了如何使用JavaScript编写一个函数，通过递归方式将特定数组转换为嵌套结构。函数首先通过filter方法筛选出pid为0的元素，然后为这些元素添加children属性，并递归调用自身处理子项，最终形成层级结构。这种方法适用于处理层级数据，如组织结构或文件目录等。

首先封装一个函数，将下列数组转换 

img

 转换为下面的形式

img

先思考：

思路：首先先封装一个函数，我们想要的是遍历这个数组，找出所有的pid中为0的对象，所以我们先通过filter过滤出第一层，然后再通过添加children属性名，再搁里面再次调用此函数，这就是递归，通过递归层层递进，并返回true，就能够实现此转换。

答案： 

img

数组递归.
weixin_58037567的博客
08-29 616
let data = [ { id: '01', name: '张大大', pid: '', job: '项目经理' }, { id: '02', name: '小亮', pid: '01', job: '产品leader' }, { id: '03', name: '小美', pid: '01', job: 'UIleader' }, { id: '04', name: '老马', pid: '01', job: '技术leader' }, { id: '05', name: '老王.
前端基础小知识之 JavaScript.多维数组的递归深拷贝 ----学习ing
qq_43313542的博客
06-12 600
需要理解的知识点: 1.值传递与引用传递 (1)值传递:基本类型数据是直接存储在栈中的,当你传递的数据是基本类型时,本质上是直接复制这个数据的值. (2)引用传递(地址传递):引用类型的数据是存储在堆中的,引用类型的地址存储在栈中,当你传递引用类型时,本质上传递的是地址,结果是两个变量共用同一组数据的地址. 2.回调函数 (1)将定义好的函数作为参数,在其他函数中一次或多次调用.案例代码如下...............
数组递归
shitoujianqiang123的专栏
02-27 604
第2周报告1实验目的：数组递归 实验内容：用数组进行二进制转化 * 程序头部注释开始程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生  * All rights reserved.* 文件名称：  * 作 者：石丽君  * 完成日期： 2012年 2月 27日*  版 本 号： * 对任务及求解方法的描述部分*  输入描述： #incl
数组的递归
m0_74499904的博客
11-17 116
5.当一个方法执行执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就完毕。4.递归必须向退出递归条件逼近，否则无限递归，（出现stackOverflowerError,死龟）3.如果方法中使用引用类型的变量（如数组，对象），就会共享该引用类型的数据；1.执行一个方法时，就创建一个新的不受保护的独立空间；2.方法的局部变量是独立的，不会相互影响，比如n变量；
PHP实现数组递归转义的方法
10-25
在处理数组递归转义时，需要检查数组的每个元素，如果元素是字符串，则对其进行转义；如果元素是子数组，则进入这个子数组继续进行同样的操作，直到所有的元素都被检查过为止。 现在，我们可以具体解释标题中提及的...
PHP数组递归排序实现方法示例
10-18
总结而言，PHP数组递归排序是处理多层级、多维数组排序问题的一个有效方法。通过上述示例，我们了解了递归排序的基本思想和实现步骤，以及如何结合自定义函数来完成复杂的数组操作任务。递归排序算法在很多场合都有...
c++利用数组递归构建二叉树
weixin_48395629的博客
04-13 1678
1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 5 using namespace std; 6 struct TreeNode{ 7 int val; 8 TreeNode *left; 9 TreeNode *right; 10 TreeNode() : val(0), left(nullptr), right(nullptr) {} 11 TreeNod
数组，递归
yiyezhichen的博客
10-29 860
1,企业发放的奖金根据利润提成。 利润(I)低于或等于10万元时，奖金可提10%； 利润高于10万元，低于20万元时， 低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%； 20万到40万之间时，高于20万元的部分，可提成5%； 40万到60万之间时高于40万元的部分，可提成3%； 60万到100万之间时，高于60万元的部分，可提成1.5%，
Java数组
zpj890512的博客
10-08 273
数组的概念： 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。 数组既可以存储基本数据类型，也可以存储引用数据类型(后面讲解)。 数组定义格式 格式1： 数据类型[] 数组名； 格式2： 数据类型 数组名[]; 举例： int[] a； 定义了一个int类型的数组a； int a[]; 定义了一个int类型的a数组； 推荐使用第一种定义方式。 举例： int[] arr = n...
递归数组
wjxlovell的博客
09-11 510
递归处理数组 如果是对象的话就一直递归，一直到undefined //请求下来的数据 let jsons = res.data.data let json,arr =[] function getAllJson(jsons, type) { if (type == ...
数组-参数-递归
shenmone的博客
05-20 356
数组-参数-递归—11 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排雷组合而成。 其中，每一个数据称为一个数组元素，每个数组元素可以通过一个下标来访问它们。 数组的声明和创建 //数组的声明和创建 public static void main(String[] args) { //声明数组变量 int[] nums;//首选方法 声明一个数组，[ ]在边量类型后 // int nums1[]; 效果相同 但不作为
数组 递归知识点
李某的博客
03-31 1386
文章目录数组数组概念：数组的好处格式1：格式2：数组的初始化1.什么是数组的初始化2. 初始化的分类：3.动态初始化的格式：4.静态初始化的格式：二维数组概念：二维数组格式1：二维数组格式2：二维数组格式3：递归1、定义2、分类3、注意事项 数组 数组概念： 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。 数组的好处 可以自动给数组中的元素从0开始编号，方便操作这些元素。 格式1： 元素类型[] 数组名 = new 元素类型[元素个数或数组长度]; 示例：int[] arr
简单的数组递归算法
花开不败
04-27 592
$city = array('beijing','heibei'=>array('shijiazhuang','chengde'),'shanxi'=>array('xian','huashan'),'shanghai'); test($city); function test($params) { if(!is_array($params)) { return; }
处理数组的简单递归方法
weixin_30701521的博客
02-10 229
转载于:https://www.cnblogs.com/meibao/p/6385221.html
有关数组的基础递归
i_am_yy的博客
07-31 351
1.递归求数组中最大值 package yy.digui; public class Max { public static void main(String[] args) { // 用递归求一个整数数组a中的最大值 int i = 0; int max = 0; int[] a = {9, 3, 10, 2, 6, 2, 19}; i = a.length; m
JS案例----数组 递归
yoonhi
03-28 1868
1000个小学生站一排 按1.2.4.5.6.7.8.....999.1000编号 然后从1号开始 按1.2.3.1.2.3.1.2.3....报数 报到3的退出 然后其他学生靠拢 继续按1.2.3.1.2.3.1.2.3....报数 然后报三的再退出 其他学生靠拢 继续1.2.3.1.2.3.1.2.3...报数 然后三再退出 问 往复若干次 剩下的...
递归与数组
weixin_61436104的博客
05-02 1550
我们已经学习了方法，今天我们来认识一下递归与数组 🚀1.递归 🚀2.递归的代码举例 🚀3.数组的几种类型 🚀4.分析数组在栈区的创建与销毁 👀，开始吧 递归，用最通俗的话来说就是，就是自己重复的调用自己，我们在C语言已经学过递归，其中的汉诺塔和斐波那契数列，下面，我们来用Java实现一下斐波那契数列 /迭代（循环）实现斐波那契数列 /* public static int fib(int n){ if(n<0) { return -1;
数组和递归
2401_85405744的博客
06-22 767
总结：递归胜在简洁性与问题契合度，迭代赢在效率与可控性。实际开发需根据问题规模、性能需求及可维护性权衡选择，必要时结合优化策略。数列示例：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …注意：数组只要初始化了，可以忽略数组大小，数组大小会根据初始化的内容来判断。注意事项‌: ‌不可返回局部变量的地址‌（函数结束后局部变量会被销毁）。注意：每一次函数调用都会向栈区申请内存空间，因此会溢出。注意：二维数组只能忽略行数，不能忽略列数。计算第n个斐波那契数。
js数组递归
最新发布
07-29
在 JavaScript 中，递归是一种强大的技术，特别适用于处理嵌套结构的数据，如多维数组。以下是几种常见的数组递归处理方法： ### 1. 使用递归遍历并处理数组元素 可以将数组的 `pop` 和 `push` 方法与递归结合，实现对数组的遍历。例如，从数组末尾逐个取出元素并进行处理： ```javascript const arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]; const func = (arr) => { const item = arr.pop(); console.log(item); if (arr.length === 0) return; return func(arr); }; func(arr); ``` 此方法利用递归调用自身，每次从数组中弹出一个元素并打印，直到数组为空为止[^1]。 ### 2. 使用递归展平多维数组 对于嵌套数组，可以使用递归函数将其展平为一维数组。以下是一个简单的递归实现： ```javascript function demo(arr) { var result = []; (function f(a) { for (let i = 0; i < a.length; i++) { if (a[i] instanceof Array) { f(a[i]); } else { result.push(a[i]); } } })(arr); return result; } console.log(demo([1, 3, [45, [76, 34], 5]])); // 输出 [1, 3, 45, 76, 34, 5] ``` 该函数通过递归遍历数组中的每个元素，遇到子数组时继续递归，直到遇到数字并将其推入结果数组中[^2]。 ### 3. 递归遍历并展平任意深度的数组 对于更复杂的嵌套数组结构，可以使用递归函数来展平数组，无论其嵌套深度如何： ```javascript let unflatArray = [55, 23, [45, 7, [9, 2, [67], 6, 1], 54, 23, [99, 92], 45]; let flatArray = []; function flattenArray(array) { for (let i = 0; i < array.length; i++) { if (typeof array[i] === "number") { flatArray.push(array[i]); } else { flattenArray(array[i]); } } } flattenArray(unflatArray); console.log(flatArray); // 输出展平后的数组 ``` 此方法通过递归检查每个元素的类型，如果是数字则推入结果数组，如果是数组则继续递归处理[^3]。 ### 4. 使用递归结合数组方法（如 `filter`、`map`） 除了直接操作数组结构，递归也可以与数组的高阶函数结合使用，例如 `filter` 或 `map`，以实现更复杂的逻辑。例如，使用 `filter` 过滤数组中的元素： ```javascript const arr = [10, 20, 30, 40]; const newarr = arr.filter((el) => el > 10); console.log(newarr); // 输出 [20, 30, 40] ``` 虽然此例未使用递归，但可以结合递归逻辑处理更复杂的条件或嵌套数据结构[^4]。 ### 5. 递归的注意事项 - **终止条件**：递归必须有明确的终止条件，否则会导致无限递归和堆栈溢出。 - **性能考虑**：对于非常大的数组，递归可能导致性能问题或堆栈溢出，可以考虑使用迭代或尾递归优化。 - **可读性**：递归代码通常比迭代代码更简洁，但也可能更难理解，需注意代码注释和结构清晰。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值