Чем рекурсия лучше цикла?

[Vitaly1]

Я идиот! Убейте меня, кто-нибудь!

[Alexanbar]

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

[moderator]

Я идиот! Убейте меня, кто-нибудь!

Что лучше, вилка или нож?

[GAGArin]

Я идиот! Убейте меня, кто-нибудь!

Что лучше, вилка или нож?

Полностью согласен. Сравнивать можно, можно даже поискать чем отличается, но это не нужнее чем сравнивать вилку и нож. Хотя думаю любой цикл можно сделать рекурсией а наоборот фиг. Но нужно ли?

PS ИМХО нож круче

[Vitaly1]

Vitaly1 писал(а):
Я идиот! Убейте меня, кто-нибудь!
Что лучше, вилка или нож?

Не совсем согласен на счет ножа и вилки, ибо это разные вещи, а вообщем-то рекурсией достигается то, что достигается циклом, т.е. рекурсия особым образом организованный цикл. В литературе не однократно говорится, что есть примеры программ, которые невозможно выполнить без рекурсии, циклом. Но эти примеры почему-то не указываются, наверно потому, что все что можно сделать рекурсией, можно и сделать циклом.

[corgi]

пример рекурсии нужен???
факториал числа например удобней бычислять рекурсией
или например ханойские башни без рекурсии трудно решаемая задача
зы обычно считается что рекурсия занимает больше места в памяти но выполняется быстрей (если конечно грамотно написана) ну а с циклами все наоборот...
ззы yandex

[Vitaly1]

пример рекурсии нужен???
факториал числа например удобней бычислять рекурсией

Пример той рекурсии нужен, когда без нее обойтись нельзя, а факториал прекрасно циклом решается:

Код: Выделить всё

function fact(byval n as byte) as double
fact=1
while n>=2
fact=fact*n
wend
end function


function fact(byval n as byte) as double
if n<=1 then
fact=1
else
fact=n*fact(n-1)
end if
end function

и я не знаю чем лучше тут рекурсия

[GAGArin]

Vitaly1 Валяйте, пишите мне программу которая циклом найдет все возможные варианты строк получаемых из символов данной строки. Короче берем сторку и из её символов собрать все возможные строки. Сделай это циклом без рекурсии. Не сможешь т.к. не знаешь сколько будет символов в исходной строке. А циклов придется написать в проге столько сколько символов в строке. Или если гнать одним циклом то не найдешь куда текущие данные складывать. Когда напишешь выкладывай.

[corgi]

Пример той рекурсии нужен, когда без нее обойтись нельзя, а факториал прекрасно циклом решается

я же написал ханойские башни...
еще можно привести пример - поиск выхода из лабиринта (поиск в ширину)

[GAGArin]

Пример той рекурсии нужен, когда без нее обойтись нельзя, а факториал прекрасно циклом решается

я же написал ханойские башни...
еще можно привести пример - поиск выхода из лабиринта (поиск в ширину)

Ты написал решение ханойских башен без рекурсии и с любым числом колец?

[corgi]

да я вобщем то имел ввиду что решение этой задачи без рекурсии мягко говоря весьма проблематично

[Mikle]

Любую рекурсивную задачу решаем так: каждую динамическую переменную задаем как динамический массив. В начале приращение статического индекса на один и REDIM PRESERVE на все массивы. К переменным обращаемся не как "X", а "X(i)", где i - тот самый индекс. В конце - уменьшение индекса. Если заранее известна глубина, лучше сделать статичные массивы - быстрее.
Еще вариант - все переменные - поля пользовательского типа переменной, REDIM толькодля нее.
Но рекурсия, конечно, гораздо удобнее. Типичная задача - распознавание математических выражений, раскрытие скобок.

[alibek]

Ты только еще учти, что в циклах FOR...NEXT нельзя использовать элементы массивов, только обычные переменные.

[Mikle]

Согласен, неувязочка
Видимо циклы придется представлять, как DO...LOOP.

[Vitaly1]

Vitaly1 Валяйте, пишите мне программу которая циклом найдет все возможные варианты строк получаемых из символов данной строки. Короче берем сторку и из её символов собрать все возможные строки. Сделай это циклом без рекурсии. Не сможешь т.к. не знаеш

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

[GAGArin]

Я его правда где-то сдесь уже кидал вроде.