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

[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

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

[Fox!MURDER]

Ted te asi nechapu...

sry, quote spatnyho prispevku ... mmnt opravim to ...

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

[Fox!MURDER]

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

aaa mea culpa ... stacilo si celej thread precist podruhy a poradne ... (ignorujte me )

[SOAD]

mam jeste jeden problem...sice to nesouvisi s tim faktorialem, ale nechci zakladat novy thread...

nejde mi prelozit jeden zdrojak a chyba by mela byt na tomhle radku:


dif *= (a / ((2^b)* bf)) * ((x^c)/c) ;


Compilator mi pise : invalid operands of types `int' and `double' to binary `operator^' a na stejne radce jeste invalid operands of types `double' and `double' to binary `operator^'

vsechny promenne mam double!

[Anduril]

^ neznamena v Cecku mocninu, nybrz binarni operator XOR (exclusive OR)... pokud teda to mela byt v tvem pripade mocnina..
pokud skutecne XOR, pak potrebujec datovy typ integer, na double bitove operatory nefunguji, coz ti i hlasil prekladac...

[SOAD]

^ neznamena v Cecku mocninu, nybrz binarni operator XOR (exclusive OR)...

aha to mi nejak uslo )
A jakej je teda operand pro mocninu ?

[Anduril]

Operator operand je vstupni hodnota pro operaci.
Operator mocniny v cecku neni, muzes vyuzit napr. fci:

double pow (double base, double power)

[SOAD]

Operator operand je vstupni hodnota pro operaci.
Operator mocniny v cecku neni, muzes vyuzit napr. fci:

double pow (double base, double power)

teda chtel sem rict operator
takze double pow (e,x) je ekvivalent e^x ?

jinak dik za pomoc i v pozdnich hodinach, sem si myslel, ze uz se na me dneska vsichni vykaslou )

[Anduril]

S tou fci je to presne tak

[šaman]

Operator operand je vstupni hodnota pro operaci.
Operator mocniny v cecku neni, muzes vyuzit napr. fci:

double pow (double base, double power)

A nebo si napsat svou fci.

int mocnina(int m,int n) //  m na n
{
 int p=1; 
 for(int i=1;i<=n;++i)p=p*m; 
return p;
}

[zivan]

...ta jednoducha funkce ale tise predpoklada, ze n je kladne a cele cislo

[Airwolf]

...ta jednoducha funkce ale tise predpoklada, ze n je kladne a cele cislo

Cele je urcite, ale kladne ? Tot spravna otazka. Viz definice vstupni promenne n.