-
- извините, но в приведенном примере нет никаких ленивых вычислений, а простая рекурсия. - bialix2(22.07.2009 12:03)
- Это в Си результатом будет рекурсия. А по результату на Хаскеле никакой рекурсии не будет. - Rst7(22.07.2009 12:10)
- Нормальные компиляторы вполне могут хвостовую рекурсию. - fk0(27.07.2009 12:23)
- я забыл как этот термин будет по русски -- что-то типа разворачивание хвоста рекурсии. компилятор Хаскелла способен сам заметить такие случаи и развернуть рекурсию в цикл. ленивые вычисления -- это когда вычисление результата откладывается до того bialix2(70 знак., 22.07.2009 12:17)
- В более простом варианте и gcc хвостовую рекурсию замечает и превращает в цикл, а в этом не хочет - толи плюсы потянули лишнее и замазали картину, толи ещё что. ReAl(450 знак., 22.07.2009 18:12)
- ахренеть тут специалисты собрались поговорить о хвостовой рекурсии vugluskr(964 знак., 07.11.2016 20:08 - 20:13)
- К нам сегодня приходил Зоо-педо-некрофил... Мертвых маленьких зверушек Он с собою приносил :) - Гудвин(07.11.2016 20:40)
- Да уж, семь лет топику - это внушаИтЬ :)) - MBedder(07.11.2016 22:01)
- журнал и трех лет не прожил.. - LordN(08.11.2016 05:37)
- Да уж, семь лет топику - это внушаИтЬ :)) - MBedder(07.11.2016 22:01)
- К нам сегодня приходил Зоо-педо-некрофил... Мертвых маленьких зверушек Он с собою приносил :) - Гудвин(07.11.2016 20:40)
- Дык тут дело в том, что операция + на строках некоммутативна в отличии от операции * на числах. - Rst7(27.07.2009 09:51)
- ахренеть тут специалисты собрались поговорить о хвостовой рекурсии vugluskr(964 знак., 07.11.2016 20:08 - 20:13)
- Реально то он эту хвостовую рекурсию превратит в дерево вычислений и выполнит его по требованию результата (а это уже запчасти от ленивых вычислений). Иначе с рекурсией не справиться. - Rst7(22.07.2009 12:25)
- А практически это быстрее будет выполнятся чем если на Си написать? - Ruslan(22.07.2009 12:28)
- Нет конечно. Конкретно в данном случае - медленнее. - Rst7(22.07.2009 12:34)
- А практически это быстрее будет выполнятся чем если на Си написать? - Ruslan(22.07.2009 12:28)
- В более простом варианте и gcc хвостовую рекурсию замечает и превращает в цикл, а в этом не хочет - толи плюсы потянули лишнее и замазали картину, толи ещё что. ReAl(450 знак., 22.07.2009 18:12)
- Это в Си результатом будет рекурсия. А по результату на Хаскеле никакой рекурсии не будет. - Rst7(22.07.2009 12:10)
- извините, но в приведенном примере нет никаких ленивых вычислений, а простая рекурсия. - bialix2(22.07.2009 12:03)