js 递归的理解
友情提示：阅读本文需花 3分钟左右！
- 递归函数必须接受参数。 （比如我要递归谁？）
- 在递归函数的定义初始，应该有一个判断条件，当参数满足这个条件的时候，函数停止执行，并返回值。（指定退出条件，否则就会死循环）
- 每次递归函数执行自己的时候，都需要把当前参数做某种修改，然后传入下一次递归。（每次循环在调用自己一次并传参）
- 当参数被累积修改到符合初始判断条件了，递归就停止了。（最后满足条件就退出）
一句话概括：所谓的递归函数就是在函数体内调用n次本函数。
幼儿园化： 自己玩自己（强撸灰飞XX）,或者累了（满足条件）自己退出。
具体示例（直接复制可运行）：
// 递归简单demo
let num = 0;
function recursion(params) {
if (params > 100) {
return
} else {
//debugger
num += params;
return recursion(params + 1)
}
}
recursion(0)
console.log(num); // 5050
// 递归升级版，递归树
const data = [{
"area_id": 5,
"name": "广东省",
"parent_id": 0,
}, {
"area_id": 6,
"name": "广州市",
"parent_id": 5,
}, {
"area_id": 7,
"name": "深圳市",
"parent_id": 5,
}, {
"area_id": 4,
"name": "北京市",
"parent_id": 3,
}, {
"area_id": 3,
"name": "北京",
"parent_id": 0,
}, {
"area_id": 2,
"name": "测试子地区",
"parent_id": 1,
}, {
"area_id": 1,
"name": "测试地区",
"parent_id": 0,
}]
function toTreeData(data, pid) {
function tree(id) {
let arr = []
data.filter(item => {
return item.parent_id === id;
}).forEach(item => {
console.log(arr.length);
if (!tree(item.area_id).length) {
arr.push({
area_id: item.area_id,
label: item.name,
})
} else {
arr.push({
area_id: item.area_id,
label: item.name,
children: tree(item.area_id)
})
}
})
return arr
}
return tree(pid) // 第一级节点的父id，是null或者0，视情况传入
}
console.log(toTreeData(data, 0));
结果如下
