Printable View
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;
}
Imo kdyz by ta fce vypadala takto
tak to musi davat korektni vysledek...Kód:float faktorial1(float f)
{
int i;
for (i = f-1; i >= 2; i--)
f *= i;
return f;
}
Citace:
Původně odeslal SOAD
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).
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.
Alebo pouzit nejaku kniznicu, ktora umoznuje pracovat s lubovolnou presnostou. http://en.wikipedia.org/wiki/Bignum
Citace:
Původně odeslal Anduril
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!
Rozsahy typu zalezi na compileru, podivej se do napovedy...
Co takhle pouzit HELP co mas v cecku nebo MS MSDN, ktery mas volne pristupny na internetu ;)Citace:
Původně odeslal SOAD
Predpokladam ze pouzivas MSVC++: Type ranges
GCC by melo mit vetsinou stejne typy.
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 ?Citace:
Původně odeslal Anduril
Haste:dik!
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.
ale stejne ten vysledek vracis jako double ... nebo mi neco unika?Citace:
Původně odeslal Anduril
Ted te asi nechapu... :)Citace:
Původně odeslal Fox!MURDER
sry, quote spatnyho prispevku ... mmnt opravim to ...Citace:
Původně odeslal Anduril
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.Citace:
Původně odeslal Fox!MURDER
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 ;-) )Citace:
Původně odeslal Anduril
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!
^ 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...
aha to mi nejak uslo :))Citace:
Původně odeslal Anduril
A jakej je teda operand pro mocninu ?
Operator ;) operand je vstupni hodnota pro operaci.
Operator mocniny v cecku neni, muzes vyuzit napr. fci:
Kód:double pow (double base, double power)
teda chtel sem rict operator ;)Citace:
Původně odeslal Anduril
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 :))
S tou fci je to presne tak ;)
A nebo si napsat svou fci.Citace:
Původně odeslal Anduril
Kód:int mocnina(int m,int n) // m na n
{
int p=1;
for(int i=1;i<=n;++i)p=p*m;
return p;
}
...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.Citace:
Původně odeslal zivan
Jenze se zapornou ta funkce absolutne postrada funkcnost :)Citace:
Původně odeslal Airwolf
To souhlasim, jen jsem ho opravoval, ze cele cislo tam je v poradku ;)Citace:
Původně odeslal Anduril
To zalezi na pouziti, mocnitel 1/2 je vlastne druha odmocnina. Funkce pow() by to mela zvladat, tak bych radil pouzivat radeji ji, nez tuhle jednoduchou.
A jak uz psal Anduril, tak se zapornym mocnitelem neprojde cyklus ani jednou a funkce bude vracet porad vysledek 1.
Kluci to byl jen priklad, nic vic. Pokud mu to vyhovi, tak vyhovi, pokud ne, tak pouzije treba pow(), jen jsem chtel poznamenat, ze moznost napsat si vlastni fci tu je vzdy... :-)
Ta moznost tu je vzdy, to mas pravdu, ale osobne styl "znovuobjevovani kola" moc nezastavam a uprimne je to spatna cesta. Ony funkce ve standardnich knihovnach, stejne jako v knihovnach ruznych API, jsou hodne slusne optimalizovane i na nizsi urovni, takze nejen ze si pridelas praci navic, ale zpravidla to ani nenapises lip.Citace:
Původně odeslal šaman
Jasny, ale ted taky vidi, ze prepisovani funkci ze standartnich knihoven nemusi byt jednoduche :-)Citace:
Původně odeslal šaman