Показать сообщение отдельно
  #15 (permalink)  
Старый 06.05.2012, 18:53
Аватар для B@rmaley.e><e
⊞ Развернуть
Отправить личное сообщение для B@rmaley.e><e Посмотреть профиль Найти все сообщения от B@rmaley.e><e
 
Регистрация: 11.01.2010
Сообщений: 1,810

Сообщение от melky
я правильно понял?
Да.
Как говорится в википедии, в этом (не хвостово-рекурсивном) случае придётся после возвращения значения из рекурсивного вызова применить ещё и операцию сложения, а для этого нужно будет отмотать стек на пару кадров назад (на самом деле, нужно будет пройтись по всем кадрам, созданным в процессе рекурсивного "погружения").

Последний раз редактировалось B@rmaley.e><e, 06.05.2012 в 18:56.
Ответить с цитированием