javascript - 算法练习中的循环问题

Question

我正在研究一个算法问题，除了我在代码中用注释标记的行之外，我确实理解了所有的东西。注意:不是解代码。代码运行良好。这只是为了向我解释标记线的目的是什么。

let arr= [40, 50, 80, 20, 21, 35]

function qSort(arr) {

if(arr.length == 0){ // <-- These lines. I did NOT understand its purpose 
  return [];
}

var left = []
var right = []
var pivot = arr[0]

for(var i= 1; i<arr.length; i++) {    

  if(arr[i] < pivot) {
    left.push(arr[i])
  } else {
    right.push(arr[i])
  } 
 }  

  return qSort(left).concat(pivot, qSort(right))
}

console.log(qSort(arr))

这段代码运行良好，但是当我在代码中注释这些行时，脚本无法运行并且会导致引用循环问题的错误消息:Uncaught RangeError: Maximum call stack size exceeded

有人给我解释一下吗？我想知道这条线的目的是什么。谢谢

Answer 1

如果给定数组的长度为 0(为空)，则只返回一个空数组，因为不需要进行排序。实际上该行可能是:

if(arr.length <= 1){
  return arr;
}

因为对于 0 和 1 元素，不需要进行排序。

这与函数是递归的(它调用自身)有关，因此它需要一个案例，此时它停止调用自身并返回一个值。这称为递归 anchor 。