Сообщение от kobezzza
|
Мы создаём стек ручками, как массив и на каждый уровень вложенности пушим туда объект с текущем состоянием переменных, затем локальные переменные переопределяем и продолжаем алгоритм до тех пор пока рекурсия не закончится и тогда мы начинаем "всплытие", т.е. итеративно разворачиваем полученный массив и делаем на каждой итерации pop (т.е. срезаем крайне правый элемент).
|
Смысл сначала куда-то залезть рекурсивно... А потом работать с полученым цыклом?
При том утверждать, что де сделал все без рекурсии!
Сообщение от kobezzza
|
Мы создаём стек ручками ...
|
Это уже какой-то частный случай... А не общий подход к рекурси.
Или вся твоя "матчасть" к этому и сводится?