递归函数是否需要使用return？递归实现数组元素处理时的return使用疑问

嘿，好问题！咱们把你的两个疑问拆开来说清楚～

1. 递归函数必须用return吗？ #

答案是不一定，得看你的实际需求：

• 如果你的递归函数需要向调用者返回结果（比如计算阶乘、查找目标值这类场景），那必须用return来传递递归过程中的结果。举个简单例子，阶乘递归如果不用return，调用者根本拿不到计算结果：

  function factorial(n) {
    if (n === 1) return 1;
    return n * factorial(n-1); // 必须return，否则外层拿不到乘积结果
  }
  

• 如果递归只是做一些无返回值的副作用操作（比如遍历打印所有节点、修改外部变量），理论上可以不用return，但为了代码可读性和逻辑清晰，建议还是在分支里明确return，避免出现意外的逻辑漏洞。

2. 你的findName函数里，递归调用需要加return吗？ #

先看你原来的代码逻辑：你想不断移除数组开头的元素，直到数组为空时返回"DONE!"。但这里有两个关键问题需要注意：

问题一：递归返回值无法传递到外层 #

你当前的代码里，this.findName()调用没有加return，这会导致当递归到最后返回"DONE!"时，这个值只会停留在当前递归层级，无法传递到上一层，最终最外层调用findName()会拿到undefined，而不是你想要的"DONE!"。

问题二：存在无限递归的风险 #

如果数组里有元素不包含"XX"，你的代码会进入if(names[0])的分支，但既不移除元素，也不做其他处理，导致永远卡在这个分支，无限递归下去。

修复后的代码 #

所以正确的做法是在递归调用时加上return，同时补上缺失的分支逻辑：

// 建议把names改为实例属性，避免全局变量带来的问题
findName() {
  if (this.names[0]) {
    if (this.names[0].includes("XX")) {
      this.names.shift();
      // 加return，把递归的返回值传递给上层调用
      return this.findName();
    } else {
      // 补上不包含XX的情况，避免无限递归
      this.names.shift();
      return this.findName();
    }
  } else {
    return "DONE!";
  }
}

这样修改后，当递归到数组为空时返回的"DONE!"会一层一层传递回最外层调用，你就能拿到预期的返回值了。

总结 #

• 递归是否需要return，核心看你是否需要把递归层级的结果传递给上层调用；
• 你的场景中因为需要最终返回"DONE!"，所以必须在递归调用时加return；
• 务必处理所有分支逻辑，避免出现无限递归的情况。

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