# 6. js递归解决父子关系问题
最近碰到的一个需求，记录下。
问题是：如图所示，要给策略六所在行编辑的时候选择一个父策略，父策略下拉框数据要求来自列表授权策略名称列。 限制条件是：不能是自身（这里也就是策略六），授权策略名称所在行的父策略不能是自身，同时要满足继承关系。（比如说： 第三行中策略六是策略一的父策略，第一行中策略一又是策略五的父策略，那么策略五也就不能成为选择项）
将上列表可以转换为流程图：
graph LR
A(( 策略四)) --> B(( 策略五))
B(( 策略五)) --> C(( 策略一))
C(( 策略一)) --> D(( 策略六))
E(( 策略二)) -->D
F(( 策略七)) -->D
1
2
3
4
5
6
2
3
4
5
6
由上图可以知道策略六所在行的父策略没有选项。因为策略六是所有策略直接或者间接的父策略。
下面用代码实现：
//点击编辑按钮执行getData，row是所在行数据
getData(row){
let self= this;
let selfName = this.name.; // 编辑行的授权策略名称
let list = this.checkSystemList; // 列表数组
// 获取所有策略名称
let strategyArr= new Set();
list.map(item => {
strategyArr.add(item.strategyName);
});
strategyArr.delete(selfName);
//递归函数
function filterName(strategyName) {
// 找出父策略是编辑行授权策略名称的数据
let filterArr = list.filter(obj => {
return strategyName === obj.parentStrategyName;
});
if (!filterArr.length) {//出口
//如果编辑行授权策略名称不是任何行的父策略，则所有选项都能选择
vm.parentData = [...strategyArr];//可选数据
} else {
filterArr.map(obj => {
if (strategyArr.has(obj.strategyName)) {
strategyArr.delete(obj.strategyName);
}
//递归
filterName(obj.strategyName);
});
}
}
filterName(selfName);//入口
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33