递归数组查找函数返回undefined而非true/false的原因排查

嘿，我一眼就看出问题出在哪了——你的递归函数里漏掉了关键的返回语句，导致JavaScript默认返回undefined而不是预期的布尔值。咱们一步步拆解：

为什么会返回undefined？ #

当你调用includesNumber([4,8,15,16,23,42], 5)时，函数会不断递归切片数组，直到最后只剩[42]。这时候触发了arr.length === 1的条件，而且arr[0] !== num（42≠5）。如果你的原函数在这个分支里没写return false，或者递归调用的时候没有把递归结果返回给上层函数，那函数执行到这里就没有任何明确的返回值，JS就会默认返回undefined。

修复后的递归函数 #

我帮你补上缺失的返回语句，同时简化了逻辑：

function includesNumber(arr, num) {
  // 基线条件：数组只剩一个元素时直接返回判断结果
  if (arr.length === 1) {
    return arr[0] === num;
  }

  // 先检查当前第一个元素，匹配就返回true
  if (arr[0] === num) {
    return true;
  }
  // 不匹配就递归检查剩余数组，必须返回递归的结果！
  return includesNumber(arr.slice(1), num);
}

现在再调用includesNumber([4,8,15,16,23,42], 5)，递归到最后会返回false，这个结果会逐层传递回最上层函数，最终返回你预期的false。

额外的优化小建议 #

• 加个空数组的边界判断：如果传入空数组，直接返回false，避免递归到空数组出问题：

  function includesNumber(arr, num) {
    if (arr.length === 0) return false;
    if (arr.length === 1) {
      return arr[0] === num;
    }
    // 用逻辑或简化代码，更简洁
    return arr[0] === num || includesNumber(arr.slice(1), num);
  }
  

• 用索引代替数组切片：每次切片都会创建新数组，用索引递归能减少内存开销，性能更好：

  function includesNumber(arr, num, index = 0) {
    // 索引超出数组长度，说明没找到
    if (index >= arr.length) return false;
    // 当前索引匹配就返回true
    if (arr[index] === num) return true;
    // 递归检查下一个索引
    return includesNumber(arr, num, index + 1);
  }
  

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