变量赋值避免了无限循环

Question

我有两段递归代码，打算递归地打印出数组的一半，直到得到数组长度为1的数组。没有变量赋值的代码无限运行，而具有变量赋值的代码的行为与预期一样。

有什么线索说明为什么会这样吗？

无限运行，小心

function half(arr) {
  halfway = Math.floor((arr.length) / 2)
  console.log(arr)
  if (arr.length > 1) {
    half(arr.slice(0, halfway));
    half(arr.slice(halfway));
  }
  return
}

half([1, 2, 3, 4, 5]);

不会无限运行

function half(arr) {
  halfway = Math.floor((arr.length) / 2)
  console.log(arr)
  if (arr.length > 1) {
    var a = arr.slice(0, halfway);
    var b = arr.slice(halfway);
    half(a);
    half(b);
  }
  return
}

half([1, 2, 3, 4, 5]);

我以为这里可能存在某种可变性，但我无法想象会有什么连锁反应。我以为每次调用函数时，我们都会将一个全新的数组传递给它。。。

Answer 1

因为它缺少var、let和const，所以具有全局范围，就像您编写了窗口一样。中途。因此，所有递归调用都修改并使用相同的单个变量。

在第一个函数中，值在第一个递归调用中更改，然后才能在第二个递归调用中使用。在我的测试中，这实际上导致了一种堆栈溢出错误（或者更确切地说是最大调用堆栈大小错误），非常适合此站点：-）。

在第二个函数中，该值在递归调用开始之前使用两次，然后在两次调用之后都被修改。

使用const解决的问题：

function half1(arr) {
  const halfway = Math.floor((arr.length) / 2)
  console.log(arr.toString())
  if (arr.length > 1) {
    half1(arr.slice(0, halfway));
    half1(arr.slice(halfway));
  }
  return
}

function half2(arr) {
  const halfway = Math.floor((arr.length) / 2)
  console.log(arr.toString())
  if (arr.length > 1) {
    var a = arr.slice(0, halfway);
    var b = arr.slice(halfway);
    half2(a);
    half2(b);
  }
  return
}

const data = [1, 2, 3, 4, 5];
half1(data);
console.log("------------------------")
half2(data);