caxapa.ru :: извините, но в приведенном примере нет никаких ленивых вычислений, а простая рекурсия.

bialix2 (22.07.2009 12:03, просмотров: 203) ответил Rst7 на В Сях за это надо яйцы рвать. А вот в Хаскеле - там совсем другой коленкор из-за ленивых вычислений.

извините, но в приведенном примере нет никаких ленивых вычислений, а простая рекурсия.

Ответить

- Это в Си результатом будет рекурсия. А по результату на Хаскеле никакой рекурсии не будет. - 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)
      - Дык тут дело в том, что операция + на строках некоммутативна в отличии от операции * на числах. - Rst7(27.07.2009 09:51)
    - Реально то он эту хвостовую рекурсию превратит в дерево вычислений и выполнит его по требованию результата (а это уже запчасти от ленивых вычислений). Иначе с рекурсией не справиться. - Rst7(22.07.2009 12:25)
      - А практически это быстрее будет выполнятся чем если на Си написать? - Ruslan(22.07.2009 12:28)
        
        Нет конечно. Конкретно в данном случае - медленнее. - Rst7(22.07.2009 12:34)

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