faktorial v c++

[SOAD]

Ahojky, muze mi prosim nekdo vysvetlit proc mi tahle fce umi spravne spocitat pouze faktorial do 12! . Pak uz sou vysledky nejaky zcestny
Predpokladam, ze to bude jen v zobrazeni te hodnoty, protoze do tech 12! to pocita spravne ale zkousel sem to menit na long int, float, ale nic nepomohlo.

Dikes

int faktorial1(int f)
{
int i;
for (i = f-1; i >= 2; i--)
f *= i;
return f;
}

[Anduril]

Imo kdyz by ta fce vypadala takto

float faktorial1(float f)
{
 int i;
 for (i = f-1; i >= 2; i--)
     f *= i;
 return f;
}

tak to musi davat korektni vysledek...

[SOAD]

Imo kdyz by ta fce vypadala takto

float faktorial1(float f)
{
 int i;
 for (i = f-1; i >= 2; i--)
     f *= i;
 return f;
}

tak to musi davat korektni vysledek...

Ano tohle chodi a umi to spocitat maximalne 34! ... ja predtim zkousel float jen te funkce faktorial1, f sem nechal int...nechapu proc by melo f byt neco jineho nez int, prece faktorial muzu pocitat jen z celych cisel

Jinak kdyz se pouzije double umi to az 170!

muze mi ale nekdo vysvetlit proc u te druhe rekurzivni fce muze byt f integer a funguje to stejne jako double u te funkce pres cyklus for ?



double faktorial1(double f)
{
int i;
for (i = f-1; i >= 2; i--)
f *= i;
return f;
}

double faktorial2(int f)
{
if (f <= 1) return 1;
return f * faktorial2(f - 1);
}




PS: Muze mi nekdo napsat presne omezeni jednotlivych typu:

short int
int
long int
float
double
long double


Dik vsem za pomoc!

[MEluZíNa]

Rozsahy typu zalezi na compileru, podivej se do napovedy...

[Haste]

PS: Muze mi nekdo napsat presne omezeni jednotlivych typu:

short int
int
long int
float
double
long double


Dik vsem za pomoc!

Co takhle pouzit HELP co mas v cecku nebo MS MSDN, ktery mas volne pristupny na internetu

Predpokladam ze pouzivas MSVC++: Type ranges
GCC by melo mit vetsinou stejne typy.

[Anduril]

Protoze v pripade fce s cyklem ukladas do promenne f vysledek, ktery roste a roste (proto int nestaci), kdezto v pripade rekurzivni fce je hodnota f snizujici se male cislo..napr. tech tvych 12 nebo 34 a podobne..

[SOAD]

Protoze v pripade fce s cyklem ukladas do promenne f vysledek, ktery roste a roste (proto int nestaci), kdezto v pripade rekurzivni fce je hodnota f snizujici se male cislo..napr. tech tvych 12 nebo 34 a podobne..

A co myslis, ze je vhodnejsi pouzivat ? Cyklus nebo rekurzivni fci ?

Haste:dik!

[Anduril]

V pripade malych cisel je to imho jedno. V pripade vyssich vysledku a velke vstupni hodnoty by mohlo dojit k preteceni zasobniku v pripade rekurzivni funkce.

[Camill]

Ahojky, muze mi prosim nekdo vysvetlit proc mi tahle fce umi spravne spocitat pouze faktorial do 12! . Pak uz sou vysledky nejaky zcestny
Predpokladam, ze to bude jen v zobrazeni te hodnoty, protoze do tech 12! to pocita spravne ale zkousel sem to menit na long int, float, ale nic nepomohlo.

Dikes

int faktorial1(int f)
{
int i;
for (i = f-1; i >= 2; i--)
f *= i;
return f;
}

13! = 6 227 020 800

Zkontroluj si implementaci intu. Predpokladam, ze je 32 bitova, cili signed int ma pak rozsah od - 2 147 483 648 do + 2 147 483 647. Z toho je jasne, ze tvoje hodnota faktorialu je mimo rozsah, a zobrazi se ti cislo nekde mezi (- 2^31) a (2^32 - 1).

[Haste]

Presne tak u faktorialu se uz dostavas za limit datovych typu v cecku. Pokud potrebujes vysoke faktorily, potom pouzij nejaky funkcionalni interpret jako Haskell nebo Scheme. V cecku je jedina rada pouzit 64bitove(unsigned) typy.

[Rainbow]

Alebo pouzit nejaku kniznicu, ktora umoznuje pracovat s lubovolnou presnostou. http://en.wikipedia.org/wiki/Bignum