递归函数如何返回正确值?

Question

有如下递归函数,无法返回正确的结果:
constnavItems=[
{
name:'name1',
label:'人事管理',
items:[
{
name:'name2',
label:'员工管理',
items:[
{
name:'name3',
label:'员工管理-0',
items:[
{
name:'name4',
label:'员工管理-0-0',
items:'',
},
{
name:'name5',
label:'员工管理-0-1',
items:'',
},
],
},
{
name:'name6',
label:'员工管理-1',
items:'',
},
],
},
{
name:'name7',
label:'部门管理',
items:[
{
name:'name8',
label:'部门管理1',
items:'',
},
{
name:'name9',
label:'部门管理2',
items:'',
},
],
},
{
name:'name10',
label:'职位管理',
items:[
{
name:'name11',
label:'职位管理1',
items:'',
},
{
name:'name12',
label:'职位管理2',
items:'',
},
],
},
],
},
];
constnavName='name12';
constgetSelectedLabel=(navItems,navName)=>{
letselectedLabel;
constfindSelectedLabel=(items,name)=>{
items.forEach((item)=>{
if(item.name===name){
selectedLabel=item.label;
}elseif(item.items&&Array.isArray(item.items)){
findSelectedLabel(item.items,name);
}
});
};
findSelectedKey(navItems,navName);
returnselectedLabel;
};
想要通过递归函数,根据name值找到对应的label值,但是函数先返回了undefined,再执行到了赋值,应该怎么修改才对?还有我本来写的是不要嵌套外层函数:
constfindSelectedLabel=(items,name)=>{
items.forEach((item)=>{
if(item.name===name){
returnitem.label;
}elseif(item.items&&Array.isArray(item.items)){
findSelectedLabel(item.items,name);
}
});
};
findSelectedLabel(navItems,navName)
直接找到后返回这个值,但是也是不对的...虽然函数走到了return这句话,但并没有终止整个函数,最后返回的还是undefined.
很多人说运行结果是对的,那是因为刚好name4在第一层里,如果使用navName=name12,就不对了...还有使用for循环也不对...使用for循环以后,它只递归第一层,只会一层层往里递归,而不会进入for循环...
谢谢各位大神~

Answer 1

你的递归终止条件在哪里呢？--------------------更新------------------------请您先仔细了解一下forEach函数的用法，return不会终止这个函数的，223.