Почему value выводятся в консоль в обратном порядке?

Question

[rabobas]

let list = {
    value: 1,
    next: {
      value: 2,
      next: {
        value: 3,
        next: {
          value: 4,
          next: null
        }
      }
    }
  };
  
  function reverseNext(list) {
    for(elem in list) {

        if(typeof list[elem] == 'object') {
            reverseNext(list[elem])
            console.log(list.value)
        }
    }
  }

  reverseNext(list)

Comments

[WbICHA]

А в каком ещё порядке должно выводится?
И дебаг для кого придумали?

Answer 1

[historydev]

Рекурсия заставляет код "углубляться" внутрь структуры данных, доходя до самого конца, а затем начинает возвращаться обратно, выполняя оставшуюся часть кода для каждого уровня вызова. Это и приводит к тому, что значения выводятся в обратном порядке.
Либо так:

if(typeof list[elem] == 'object') {
        		console.log(list.value);
            reverseNext(list[elem])
        }

Либо так:

if(typeof list[elem] == 'object') {
            reverseNext(list[elem])
        } else {
        	console.log(list.value)
        }

Comments

[rabobas]

понял спасибо

[historydev]

rabobas, советую почитать про стек вызовов и рекурсию в частности, чтобы подробнее уяснить почему это происходит. Это интересно! :)