LINUX.ORG.RU
Форум — Talks  

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


0

0
Чем первая лучше, если она жрет ресурсов немеренно?(в памяти находиться Н-ное количество тел функции) А в цикле - всего одно.
anonymous
← «Россия родина слонов» - откуда?
Алгоритм нахождения.. →
Иногда рекурсия намного проще и быстрее пишется.
mikhail ☆
()
Хвостовая рекурсия не жрёт, преимущество - чаще легче реализуется, и проще в ней разбираться.

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

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

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

nsav
()
Ответ на: комментарий от CrazyPit
Ага, знаем мы ваши опечатки... А может, тогда ты ахтунг? ;-) Не отпирайся, все равно на чистую воду выведем!
IMNSHO
()
> Pекурсия VS цикл...

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

Igron ★★★★★
()
Ответ на: комментарий от Igron
Хрен те. Цикл - всего лишь частный случай рекурсии.
anonymous
()
Ответ на: комментарий от anonymous
>>(в памяти находиться Н-ное количество тел функции)

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

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

zZzZ ☆
()
Ответ на: комментарий от zZzZ
А с какой это радости рекурсивная макра будет себя n раз копировать?

К примеру,

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

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

anonymous
()
Ответ на: комментарий от anonymous
пардон, перед a потерялась ','.
anonymous
()
Ответ на: комментарий от anonymous
> А с какой это радости рекурсивная макра будет себя n раз копировать?

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

dilmah ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← «Россия родина слонов» - откуда?
Talks
Алгоритм нахождения.. →