А для чего нужна рекурсия , я не понимаю? Ведь с ней функции вычисляются гараздо дольше..

Реурсия более понятна человеку. Код короткий. Легко читается. Не надо лишних контейнеров.
Но на практике она сакс конечно.

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

cardinal для этого используем стек или queue.

Цитата

сакс

Как это понять?.

Ну вот смотри пример рекурсии на факториалах( На языке паскаль):

Код

function factor1(n: integer): Int64; var i: integer; begin Result := 1; for i := 2 to n do  Result := Result * i; end;

а вот с рекурсией:

Код

function factor2(n: integer): Int64; begin if(n < 2)  then Result := 1  else Result := n * factor2(n - 1);   end;

Так второй вариант намного сложнее и дольше выполняем при работе с данной функцией!!

Для факториала да, а вот по дереву походи или по графу.
От Сложных алгоритмы часто с помощью рекурсии остаётся пара строк.

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

Рекурсия проще в понимании, для итерации как уже говорилось ранее может понадобится стек, очередь и т.д. При вызове функции требуется время (занести адрес в стек, прыгнуть на тело функции), также все локальные переменные потребуют память при каждом вложении.

sergej.z

Цитата

нет

да а ты уверен? препишем это так: ret=ret*i, а?

Perchilla

Цитата

Кстати, факториал на самом деле всегда считается без рекурсии, так быстрее.

А как?

Doc_d0s

Код

function factor1(n: integer): Int64; var i: integer; begin Result := 1; for i := 2 to n do Result := Result * i; end;

Вот как ..

Doc_d0s

Цитата

препишем это так: ret=ret*i

ret=ret*i и ret*=i это одно и тоже выражение, просто написание разное.
И почему ты вообще решил, что вот это рекурсия?

Цитата

int ret=1; for(int i=1;i<=n;i++) { ret*=i; } cout<<ret<<endl;

Рекурсия - это процесс, при котором функция вызывает сама себя.
А тут самый обыкновенный цикл.

Цитата(Doc_d0s @ 24.2.2005, 16:43)

да а ты уверен? препишем это так: ret=ret*i, а?

Слушай, почитай пожалуйста доку по рекурсии, а то так до следующего года спорить будешь

Perchilla

Цитата

Кстати, факториал на самом деле всегда считается без рекурсии, так быстрее.

А как?

Цитата(Doc_d0s @ 25.2.2005, 20:44)

А как?

Тебе привели решение на двух языках уже.

Doc_d0s

Цитата(sergej @ 24.2.2005, 18:01)

Слушай, почитай пожалуйста доку по рекурсии, а то так до следующего года спорить будешь smile

Код

Result := Result * i; //-> НЕ рекурсия, так как там даже намёка на вызов функции нет.

А

Цитата(rewerew @ 24.2.2005, 17:05)

Рекурсия - это процесс, при котором функция вызывает сама себя.

PS:
Вызов функции имеет место в коде, если там присутствуют круглые скобки "(" и ")"
При рекурсии должен происходить ещё и вызов самой функции собой.
Например:

Код

foo() // здесь foo { foo(); // Видишь а здесь в foo вызывается сама foo. Это и есть рекурсия. }

Хватит разводить флейм!