javascript - 为什么我的递归函数没有返回最终结果？

Question

我有一个方法，可以递归地遍历嵌套对象，直到找到匹配的文件夹名称:

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 和我的调试器，我可以看到以下内容:

1. 该方法实际上会递归搜索给定对象，嵌套至少 3 层。
2. 我可以确认，当通过 console.log 执行 if(folderName ===folderArg.toLowerCase()) 时，我确实成功进行了检查调试器中的语句和数据

但是，返回语句没有被执行(通过调试器确认)，并且该方法返回未定义(或者当我通过带有错误日志记录的另一个方法调用时返回错误)。我不知道为什么，所以我在这里问是否有人可能会发现我缺少的方法中存在一些错误。

Answer 1

必须返回递归调用，否则返回值不会被委托(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)，它将执行以下执行步骤:

1. 转到其他
2. 调用fib(1)
3. 返回0
4. 调用fib(2)
5. 返回1
6. 添加0 + 1
7. 然后什么也不做。该代码基本上是 else 1;，它是一个表达式(1 部分)并且不执行任何操作。

由于没有返回，因此计算了最终结果，但您不对其执行任何操作，并且函数返回未定义。您必须归还它。同样的原则也适用于此。