为什么我的递归函数不返回最终结果？

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. 实际上，该方法确实以递归方式搜索了至少嵌套三层的给定对象。
2. 我可以确认我是否确实成功地通过console.log语句和调试器中的数据执行了if(folderName === folderArg.toLowerCase())检查

但是，return语句未执行（已通过调试器确认），并且该方法返回未定义的（或当我由另一个带有错误日志记录的方法调用时返回错误）。 我不知道为什么，所以我在这里问是否有人会在我缺少的方法中看到一些错误。

Answer 1

您必须返回递归调用，否则在解析所有递归调用时将不委托并返回返回值：

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部分），什么也不做。

由于没有return ，因此将计算最终结果，但是您不对其进行任何操作，并且该函数返回undefined。 您必须退货 。 同样的原则在这里适用。