Сообщение Re: Хвостовая рекурсия при ветвлении в ширь от 14.12.2019 1:35
Изменено 14.12.2019 1:35 σ
Re: Хвостовая рекурсия при ветвлении в ширь
AA>buildTree возможно ли сделать рекурсих хвостовой? Мне почему-то кажется, что нет, но как это доказать не пойму.
Никак, т.к. абсолютно любая рекурсия превращается в хвостовую. Выше уже упомянули CPS. https://wiki.c2.com/?CpsTransformation
Никак, т.к. абсолютно любая рекурсия превращается в хвостовую. Выше уже упомянули CPS. https://wiki.c2.com/?CpsTransformation
Re: Хвостовая рекурсия при ветвлении в ширь
AA>buildTree возможно ли сделать рекурсих хвостовой? Мне почему-то кажется, что нет, но как это доказать не пойму.
Никак не доказать, т.к. абсолютно любая рекурсия превращается в хвостовую. Выше уже упомянули CPS. https://wiki.c2.com/?CpsTransformation
Никак не доказать, т.к. абсолютно любая рекурсия превращается в хвостовую. Выше уже упомянули CPS. https://wiki.c2.com/?CpsTransformation