Показать сообщение отдельно
  #19 (permalink)  
Старый 21.01.2013, 15:49
Аватар для ksa
ksa ksa вне форума
CacheVar
Отправить личное сообщение для ksa Посмотреть профиль Найти все сообщения от ksa
 
Регистрация: 19.08.2010
Сообщений: 14,205

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

Сообщение от kobezzza
Мы создаём стек ручками ...
Это уже какой-то частный случай... А не общий подход к рекурси.
Или вся твоя "матчасть" к этому и сводится?

Последний раз редактировалось ksa, 21.01.2013 в 15:54.
Ответить с цитированием