递归函数未返回值问题：树形结构查找深层文件夹无法返回

你遇到的这个问题很典型——递归函数里的返回值没有正确传递！你的代码在查找第一层文件夹时能正常return，但当递归进入深层文件夹时，虽然内部的console.log能打印出找到的目标，可这个结果并没有被上层的递归调用“接力”返回出去，导致最开始的found变量拿不到值。

修正后的代码 #

function findFolder(folders, folderId) { 
  for (let i = 0; i < folders.length; i++) { 
    const folder = folders[i] 
    if (folder.id == folderId) { 
      console.log(folder) 
      return folder 
    } 
    // 先判断子文件夹是否存在且有内容，避免潜在的undefined报错
    if (folder.folders && folder.folders.length > 0) { 
      const deepFound = findFolder(folder.folders, folderId)
      // 如果深层递归找到了目标，立刻把结果返回给上层
      if (deepFound) {
        return deepFound
      }
    } 
  }
  // 遍历完当前层级所有文件夹都没找到，返回undefined
  return undefined
}

关键修正点解释 #

1. 递归返回值的传递：原来的代码只是调用了findFolder(folder.folders, folderId)，但没有接收并返回这个调用的结果。深层递归找到目标后return的结果，只会停留在当前递归栈里，无法传递到上层函数。现在我们把递归结果存到deepFound变量，一旦它有值（找到目标），就马上return给上一层，这样最终能传递到最开始的调用处。
2. 子文件夹判断优化：新增了folder.folders的存在性检查，避免某些文件夹没有folders属性时，访问folder.folders.length会抛出Cannot read properties of undefined的错误。

现在再调用const found = findFolder(projectFolders, folderId)，不管目标在树形结构的哪一层，found都能正确拿到对应的文件夹对象了。

内容的提问来源于stack exchange，提问作者Grampet