caxapa.ru :: Это в Си результатом будет рекурсия. А по результату на Хаскеле никакой рекурсии не будет.

Rst7 (22.07.2009 12:10, просмотров: 174) ответил bialix2 на извините, но в приведенном примере нет никаких ленивых вычислений, а простая рекурсия.

Это в Си результатом будет рекурсия. А по результату на Хаскеле никакой рекурсии не будет.

Ответить

- Нормальные компиляторы вполне могут хвостовую рекурсию. - 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)

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