Рекурсия VS цикл...

Иногда рекурсия намного проще и быстрее пишется.

Хвостовая рекурсия не жрёт, преимущество - чаще легче реализуется, и проще в ней разбираться.

У нас была препод, которая любила итеративные алгоритмы, я всегда где лучше делала рекурсией получалось раза в два короче...

> Чем первая лучше, если она жрет ресурсов немеренно?(в памяти находиться Н-ное количество тел функции) А в цикле - всего одно.

Курим понятие хвостовой рекурсии.

> я всегда где лучше делала рекурсией

Ты что, девушка?

опечетался:)

Ага, знаем мы ваши опечатки... А может, тогда ты ахтунг? ;-) Не отпирайся, все равно на чистую воду выведем!

> Pекурсия VS цикл...

ну и ну... типа ДаВинчи против Глазунова. Нужно применять то, что эффективней (удобней) в данной ситуации.

>(в памяти находиться Н-ное количество тел функции)

no comments

=))))

напомню веточку http://www.linux.org.ru/view-message.jsp?msgid=771586

Хрен те. Цикл - всего лишь частный случай рекурсии.

>>(в памяти находиться Н-ное количество тел функции)
точно! ну просто megalol (:

>>(в памяти находиться Н-ное количество тел функции)

>точно! ну просто megalol (:

А может у него рекурсивный препроцессинг и рекурсии он на макросах пишет :)

А с какой это радости рекурсивная макра будет себя n раз копировать?

К примеру,

(defmacro mylist (a &rest b) `(cons a ,(if (null b) 'NIL `(mylist ,@b))))

Где тут что копируется, ась?

пардон, перед a потерялась ','.

> А с какой это радости рекурсивная макра будет себя n раз копировать?

я думаю, он имел в виду ручной unrolling рекурсии с помощью сишного препроцессора..