数组递归问题

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

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

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

img

 转换为下面的形式

img

先思考：

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

答案： 

img

数组递归.
weixin_58037567的博客
08-29 593
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: '老王.
c++利用数组递归构建二叉树
weixin_48395629的博客
04-13 1655
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
数组递归
shitoujianqiang123的专栏
02-27 582
第2周报告1实验目的：数组递归 实验内容：用数组进行二进制转化 * 程序头部注释开始程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生  * All rights reserved.* 文件名称：  * 作 者：石丽君  * 完成日期： 2012年 2月 27日*  版 本 号： * 对任务及求解方法的描述部分*  输入描述： #incl
数组和递归
最新发布
2401_85405744的博客
06-22 312
总结：递归胜在简洁性与问题契合度，迭代赢在效率与可控性。实际开发需根据问题规模、性能需求及可维护性权衡选择，必要时结合优化策略。数列示例：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …注意：数组只要初始化了，可以忽略数组大小，数组大小会根据初始化的内容来判断。注意事项‌: ‌不可返回局部变量的地址‌（函数结束后局部变量会被销毁）。注意：每一次函数调用都会向栈区申请内存空间，因此会溢出。注意：二维数组只能忽略行数，不能忽略列数。计算第n个斐波那契数。
数组的递归
m0_74499904的博客
11-17 98
5.当一个方法执行执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就完毕。4.递归必须向退出递归条件逼近，否则无限递归，（出现stackOverflowerError,死龟）3.如果方法中使用引用类型的变量（如数组，对象），就会共享该引用类型的数据；1.执行一个方法时，就创建一个新的不受保护的独立空间；2.方法的局部变量是独立的，不会相互影响，比如n变量；
数组，递归
yiyezhichen的博客
10-29 847
1,企业发放的奖金根据利润提成。 利润(I)低于或等于10万元时，奖金可提10%； 利润高于10万元，低于20万元时， 低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%； 20万到40万之间时，高于20万元的部分，可提成5%； 40万到60万之间时高于40万元的部分，可提成3%； 60万到100万之间时，高于60万元的部分，可提成1.5%，
PHP实现数组递归转义的方法
10-25
在处理数组递归转义时，需要检查数组的每个元素，如果元素是字符串，则对其进行转义；如果元素是子数组，则进入这个子数组继续进行同样的操作，直到所有的元素都被检查过为止。 现在，我们可以具体解释标题中提及的...
PHP数组递归排序实现方法示例
10-18
总结而言，PHP数组递归排序是处理多层级、多维数组排序问题的一个有效方法。通过上述示例，我们了解了递归排序的基本思想和实现步骤，以及如何结合自定义函数来完成复杂的数组操作任务。递归排序算法在很多场合都有...
Java数组
zpj890512的博客
10-08 231
数组的概念： 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。 数组既可以存储基本数据类型，也可以存储引用数据类型(后面讲解)。 数组定义格式 格式1： 数据类型[] 数组名； 格式2： 数据类型 数组名[]; 举例： int[] a； 定义了一个int类型的数组a； int a[]; 定义了一个int类型的a数组； 推荐使用第一种定义方式。 举例： int[] arr = n...
递归数组
wjxlovell的博客
09-11 495
递归处理数组 如果是对象的话就一直递归，一直到undefined //请求下来的数据 let jsons = res.data.data let json,arr =[] function getAllJson(jsons, type) { if (type == ...
数组-参数-递归
shenmone的博客
05-20 335
数组-参数-递归—11 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排雷组合而成。 其中，每一个数据称为一个数组元素，每个数组元素可以通过一个下标来访问它们。 数组的声明和创建 //数组的声明和创建 public static void main(String[] args) { //声明数组变量 int[] nums;//首选方法 声明一个数组，[ ]在边量类型后 // int nums1[]; 效果相同 但不作为
数组 递归知识点
李某的博客
03-31 1364
文章目录数组数组概念：数组的好处格式1：格式2：数组的初始化1.什么是数组的初始化2. 初始化的分类：3.动态初始化的格式：4.静态初始化的格式：二维数组概念：二维数组格式1：二维数组格式2：二维数组格式3：递归1、定义2、分类3、注意事项 数组 数组概念： 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。 数组的好处 可以自动给数组中的元素从0开始编号，方便操作这些元素。 格式1： 元素类型[] 数组名 = new 元素类型[元素个数或数组长度]; 示例：int[] arr
简单的数组递归算法
花开不败
04-27 584
$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 222
转载于:https://www.cnblogs.com/meibao/p/6385221.html
有关数组的基础递归
i_am_yy的博客
07-31 337
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 1854
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 1527
我们已经学习了方法，今天我们来认识一下递归与数组 🚀1.递归 🚀2.递归的代码举例 🚀3.数组的几种类型 🚀4.分析数组在栈区的创建与销毁 👀，开始吧 递归，用最通俗的话来说就是，就是自己重复的调用自己，我们在C语言已经学过递归，其中的汉诺塔和斐波那契数列，下面，我们来用Java实现一下斐波那契数列 /迭代（循环）实现斐波那契数列 /* public static int fib(int n){ if(n<0) { return -1;
多维数组递归 js
04-01
### JavaScript 中多维数组递归实现 在 JavaScript 中，可以通过递归来处理多维数组。递归是一种方法，其中函数调用自身以解决问题的一部分，直到达到基本情况为止。以下是基于提供的引用内容以及专业知识的一个完整的解决方案。 #### 示例代码：将多维数组展平为一维数组 以下代码展示了如何通过递归将一个多维数组转换成一维数组： ```javascript function flattenArray(array) { let result = []; array.forEach(item => { if (Array.isArray(item)) { result = result.concat(flattenArray(item)); // 递归调用 } else { result.push(item); } }); return result; } // 测试示例 const multiDimensionalArray = [1, [2, [3, 4]], [5, 6], [7, [8, 9, [10, 11]]]]; console.log(flattenArray(multiDimensionalArray)); // 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] ``` 此代码片段利用 `forEach` 遍历输入数组中的每一项。如果当前项是一个数组，则对该子数组再次调用 `flattenArray` 函数；如果不是数组，则将其直接添加到结果数组中[^3]。 --- #### 查找指定值的递归实现 除了将多维数组展平外，还可以编写一个递归函数，在多维数组中查找某个特定值是否存在。以下是具体实现： ```javascript function findValueInArray(array, valueToFind) { for (let item of array) { if (item === valueToFind) { return true; // 找到了目标值 } else if (Array.isArray(item)) { const found = findValueInArray(item, valueToFind); // 对子数组递归查找 if (found) { return true; // 如果在子数组中找到了，立即返回true } } } return false; // 若未找到任何匹配项则返回false } // 测试示例 const multiDimensionalArray = [1, [2, [3, 4]], [5, 6], [7, [8, 9, [10, 11]]]]; console.log(findValueInArray(multiDimensionalArray, 9)); // 输出: true console.log(findValueInArray(multiDimensionalArray, 12)); // 输出: false ``` 在此代码中，我们定义了一个名为 `findValueInArray` 的函数，用于检查给定的多维数组是否包含某值。当遇到数组类型的元素时，该函数会递归地对其内部进行搜索[^4]。 --- #### 去重后的多维数组展平 有时可能需要对多维数组先展平再去除重复项。这里提供一种结合两者的方法： ```javascript function uniqueFlattenArray(array) { const flattened = flattenArray(array); // 展开多维数组 return [...new Set(flattened)]; // 利用Set去重 } // 测试示例 const arrayWithDuplicates = [[1, 2], [2, 3], [3, 4], [4, [4]]]; console.log(uniqueFlattenArray(arrayWithDuplicates)); // 输出: [1, 2, 3, 4] ``` 这段代码首先使用前面提到的 `flattenArray` 将多维数组转为一维数组，接着借助 ES6 提供的 `Set` 数据结构自动移除重复项[^2]。 --- ### 性能考虑 对于较大的多维数组，递归可能会带来性能上的挑战或者栈溢出的风险。因此，在实际应用中应权衡数据规模与算法复杂度之间的关系，并视情况优化或改写逻辑。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值