Faktorial – C / C++ – Fórum – Programujte.com

ahoj,
ako sa da vypocitat napriklad 1000! ??? viem, ze asi cez stringy sa to bude ukladat... nevie niekto presny algoritmus... pls co najrychlejsiee..

http://www.luschny.de/math/factorial/fffcalc.html
zdrojak je v kodu (js)

docela zajimava stranka... ale jestli maji byt ty algoritmy rychle tak nevim proc jsou v jave a c#...
co se tyce velikych cisel, algoritmus na jejich rychlejsi nasobeni najdes tu: http://ksp.mff.cuni.cz/tasks/19/cook2.html (toho quicksortu si nevsimej, je to az dole). reprezentovat si je muzes treba jako bitova pole (je to pak trochu min prehledne a narocnejsi na implementaci, ale usporis docela dost mista).

Hmm, IMHO staci jeden cyklus:

int factorial = 1;

for(int i=1; i<=1000; i++)

{

	factorial = factorial * i;

}

To Jeyekomon :
Problém je v tom, že int, ani 64-bitový, není schopen reprezentovat, tak velké číslo jako je 1000!.

To Jura :
:) Vlastne jo, vubec jsem si neuvedomil, jak velike to je cislo.. Tak to potom netusim .

Vpodstatě by se to dalo řešit i rekurzí akorát by byl potřebnej dostatečně velkej datovej typ. Long Long Double je na to malej (na 1000!) ale na menší čísla proč ne...

long long double faktorial(long long double cislo)

{

	if (cislo != 2)

		cislo = faktorial(cislo - 1) * cislo;

	return cislo;

}

To Matrix17 : ty ses ale mozek vid? nezlob se na me, ale tvuj prispevek ma naprosto NULOVOU hodnotu. osobe, ktera prispevek zakladala (a tedy ktere mi radime) je jasne ze se faktorial do zakladnich datovych typu nevejde, a to ze napises nejtrivialnejsi zpusob zapisu vypoctu faktorialu (a taky nejpomalejsi, co se tyce vetsich n, na coz se prave autor tematu pta), ktery se zde uz objevil. a to ze to prevedes na rekurzi to dokonce jeste zpomalis. doufam ze se neurazis, ale moje nervy nezvladnou vsechno.

Lisp rules 'em all ;)

(defun fact(x) (if(= x 1) 1 (* x (fact (- x 1)))))

Zdravím,

mohl by mi někdo poradit, jak udělat to, aby se po oznámení "Zadej kladne cislo" jiz program zastavil a vyzadal si dalsi zadani cisla? On totiz pokracuje a pocita faktorial ze zaporneho cisla. Zde je zdroják

long i, a, n;
  printf("Zadej cislo pro zjisteni jeho faktorialu\n");
  scanf("%ld",&a);
  
  {if(a>=0);
  else if(a<0) printf("Faktorial nelze vypocist\n");
  
  n=1;
  for (i=1; i<=a; i++)
  {n=n*i;}
  printf("Faktorial z cisla %ld je %ld\n",a,n);}

Děkuji za radu

problém je v uspořádání podmínek. Bohatě by stačila jedna a správně napsaná.

hu

#10 DavidoS
#10 DavidoS
chcel by som povedat, ze kezde tvoj algoritmus pripusta 0 ako hodnotu, tak ju treba implementovat do toho, cize pred for cyklus:

else if(a=0) printf("Faktorial z cisla %ld je 1\n",a);

nechápu o co vám de

http://justinwhite.com/big-calc/1000.html

https://social.msdn.microsoft.com/Forums/vstudio/en-US/d99d26fe-6b03-4a34-96c9-2e4428837810/how-to-calculate-the-factorial-of-1000-in-c?forum=vcgeneral

To nejde