Кто может обьяснить рекурсию?

Question

[Quintis]

Здравствуйте. Функция должна вернуть массив [6, 7, 8, 9] но в ней ошибка , не могу понять какая.Спасибо

function rangeOfNumbers(startNum, endNum) {
 
  let numArr = [];
  
  if (startNum === endNum ) {
    numArr.push(endNum)
    return numArr;
  }  else  {
   
    numArr.push(endNum)
   return rangeOfNumbers(startNum, endNum-1)


  }

};


console.log(rangeOfNumbers(6,9))

Comments

[Роман]

проще всего суть рекурсии передают 2 зеркала установленных друг на против друга)))

Answer 1

[xversus]

Вы не учитываете результаты прошлых вызовов функции. При каждом вызове создается новый экземпляр массива и отбрасывается, после чего вызов делается снова. Кроме того, вы пушите элементы в неправильном порядке.

Более правильный вариант:

function rangeOfNumbers(startNum, endNum) {
   let numArr = [];
    if (startNum === endNum ) {
    numArr.push(endNum)
    return numArr;
  }  else  {
       numArr.push(startNum)
   return [...numArr, ...rangeOfNumbers(startNum + 1, endNum)]
  }
};

console.log(rangeOfNumbers(6,9))

Comments

[Quintis]

...rangeOfNumbers(startNum + 1, endNum)

а можете объяснить как действует спред на функцию, я только на объектах видел такое)

[xversus]

Это спред результата вызова функции, т.е. массива.

То же самое, что и

const updatedArray = rangeOfNumbers(startNum + 1, endNum);
return [...numArr, ...updatedArray];

Answer 2

[hzzzzl]

или так, чтобы собираемый массив не торчал нигде вне функции

function rangeOfNumbers(startNum, endNum, accumulator = []) {

  accumulator.unshift(endNum)
  
  if (startNum === endNum ) {
    return accumulator;
  }  else  {
    return rangeOfNumbers(startNum, endNum-1, accumulator)
  }

};

в любом случае да, дело в том что ты let numArr = [] каждый раз обнуляешь при вызове функции

Comments

[Quintis]

Понял , спасибо )

Answer 3

[Andrew]

let numArr = [];

function rangeOfNumbers(startNum, endNum) { 
  
  if (startNum === endNum ) {
    numArr.push(endNum)
    return numArr;
  }  else  {
   
    numArr.push(endNum)
   return rangeOfNumbers(startNum, endNum-1)


  }

};

Так?
p.s. Вы каждый заход функции перезаписываете результирующий массив в пустой, смысл рекурсии - использовать туже функцию, сохраняя результат вне

Comments

[Quintis]

Я что-то не подумал что let numArr = []; вызывается каждый раз)

[Andrew]

Quintis, Бывает, выводите в консоль результат на каждой итерации и проблем не будет. gl hf

[Quintis]

Andrew, Спасибо )