faktorial v c++

[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.

[Fox!MURDER]

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..

ale stejne ten vysledek vracis jako double ... nebo mi neco unika?

[Anduril]

ale stejne ten vysledek vracis jako double ... nebo mi neco unika?

Ted te asi nechapu...

[Anduril]

ale stejne ten vysledek vracis jako double ... nebo mi neco unika?

Jj, vysledek vracis jako double, jenze v pripade funkce s cyklem slouzi ten vstupni parametr zaroven jako docasna promenna pro drzeni vysledku funkce, ktery musi byt double, tedy i parametr musi byt double...pokud bych nezavedl pro vysledek nejakou jinou promennou.
V pripade rekurzivni funkce staci pro parametr imho int proto, ze drzi hodnoty pouze - napr. v pripade faktorialu 3 - 3, 2 a 1 a vysledek se pocita na zasobniku, ten je pak double, protoze tam uz jsou vypoctene vyssi hodnoty v pripade vyssich "f".