Re[2]: Хвостовая рекурсия и CPS
От: nikov США http://www.linkedin.com/in/nikov
Дата: 31.01.09 13:23
Оценка:
Здравствуйте, WolfHound, Вы писали:

N>>Интересный факт, что любую рекурсию можно переписать так, чтобы она была хвостовой (Continuation-passing style).

WH>Попробуй перепиши функцию Аккермана так чтобы ей не был нужен стек в том или ином виде...

Что значит "том или ином"? При CPS данные, которые бы хранились в стеке, переносятся в кучу. Стек расти не будет.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.