Написать программу для вычисления числа всевозможных перестановок, !!!без использования рекурсии!!!

а разве это не n! будет?

Цитата

всевозможных перестановок

Как это понять расшифруй плиз..

Цитата

а разве это не n! будет?

Ага а как ты вычислишь факториал без рекурсии ?

Разве этот не факториал?

Код

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

ИМХО вот так:

Код

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

rewerew

Si, exacto !
Сказывается рука набитая на циклах через массивы

Цитата

ret *= i;

А это по твоему не рекурсия !!!!!!?

Doc_d0s нет

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

Факториал может считаться и с рекурсией :

Код

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

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

А можно еще и итеративной рекурсией...

cardinal а можно сложением

А можно... а можно вычитанием (отрицательных чисел) или делением (на дроби)...

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

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

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

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

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. Это и есть рекурсия. }

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

Добавлю еще от себя.
Меня учили,что рекурсия был обнаружена случайно,и применение ей мало,так как поглощает много ресурсов.Рекурсия проще,и применяется при вычеслении(выполнении) малых и несложных алгоритмов.

Doc_d0s, открой книжку и прочитай еще раз что такое рекурсия!

Люди я ни кого не хочу обижать, раз.
Как я уже говорил ТАК я бы и сам сделал, два.
три, ну скажите иной способ нахождения факториала, кроме как умножением

з.ы. Мир?

Цитата(Doc_d0s @ 26.2.2005, 15:32)

ну скажите иной способ нахождения факториала, кроме как умножением

Да нет такого способа. Есть вариант как посчитать примерно факториал больших чисел (формула Стирлинга), а больше ничего нет. Я не думаю, что заменив все операции умножения на сложения это все можно назвать "без умножения". Умножения как бы нет, но как бы оно есть .
Можно посчитать нерекурсивно, можно рекурсивно, а можно итеративно рекурсивно, можно заменить все умножения сложением, можно сделать одну хитрость и посчитать факториал 12 например не десятью умножениями, а пятью умножениями и пятью сложениями...

тема закрыта