caxapa.ru :: Реально то он эту хвостовую рекурсию превратит в дерево вычислений и выполнит его по требованию результата (а это уже запчасти от ленивых вычислений). Иначе с рекурсией не справиться.

Rst7 (22.07.2009 12:25, просмотров: 166) ответил bialix2 на я забыл как этот термин будет по русски -- что-то типа разворачивание хвоста рекурсии. компилятор Хаскелла способен сам заметить такие случаи и развернуть рекурсию в цикл. ленивые вычисления -- это когда вычисление результата откладывается до того

Реально то он эту хвостовую рекурсию превратит в дерево вычислений и выполнит его по требованию результата (а это уже запчасти от ленивых вычислений). Иначе с рекурсией не справиться.

Ответить

- А практически это быстрее будет выполнятся чем если на Си написать? - Ruslan(22.07.2009 12:28)
  - Нет конечно. Конкретно в данном случае - медленнее. - Rst7(22.07.2009 12:34)

Средства и методы разработки