我有一个方法,可以递归地遍历嵌套对象,直到找到匹配的文件夹名称:
findSpecifiedFolder(data) {
const bookmarks = JSON.parse(data).roots.bookmark_bar.children;
const search = bookmarks => {
for(let folder of bookmarks) {
const folderName = folder.name.toLowerCase();
if(folderName === folderArg.toLowerCase()) {
console.log(folder); // returns folder object
return folder // never returns anything
}
else if(folder.children) {
search(folder.children);
}
}
};
search(bookmarks);
}
因此,通过使用 console.log
和我的调试器,我可以看到以下内容:
- 该方法实际上会递归搜索给定对象,嵌套至少 3 层。
- 我可以确认,当通过
console.log
执行if(folderName ===folderArg.toLowerCase())
时,我确实成功进行了检查调试器中的语句和数据
但是,返回语句没有被执行(通过调试器确认),并且该方法返回未定义(或者当我通过带有错误日志记录的另一个方法调用时返回错误)。我不知道为什么,所以我在这里问是否有人可能会发现我缺少的方法中存在一些错误。
最佳答案
必须返回递归调用,否则返回值不会被委托(delegate),当所有递归调用都解析完毕后返回:
else if(folder.children) {
return search(folder.children);
}
斐波那契数列是一个简单的概念证明。这是一些伪代码(不带返回):
function fib(n) {
if n is 1 return 0;
else if n is 2 return 1;
else fib(n - 1) + fib(n - 2);
}
因此,如果我调用fib(2)
,它将执行以下执行步骤:
- 转到其他
- 调用
fib(1)
- 返回0
- 调用
fib(2)
- 返回1
- 添加
0 + 1
- 然后什么也不做。该代码基本上是
else 1;
,它是一个表达式(1
部分)并且不执行任何操作。
由于没有返回
,因此计算了最终结果,但您不对其执行任何操作,并且函数返回未定义。您必须归还它。同样的原则也适用于此。
关于javascript - 为什么我的递归函数没有返回最终结果?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44173208/