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

а разве это не 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 а можно сложением

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

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