Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Algoritam i program za binomni koeficijent. Hitno

[es] :: C/C++ programiranje :: Algoritam i program za binomni koeficijent. Hitno

[ Pregleda: 5182 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

no_name7

Član broj: 104906
Poruke: 51
*.teol.net.



Profil

icon Algoritam i program za binomni koeficijent. Hitno15.12.2006. u 15:44 - pre 211 meseci


Imamo u skoli odradit neke programe.
Ja sam dobio da uradim program u c jeziku za izračunavanje binomnog koeficijenta.

Ako neko ima volje da mi pomogne neka se javi, treba mi code i algoritam od programa.

Evo i zadatka:
Prikačeni fajlovi
 
Odgovor na temu

Mali Misha
Mihajlo Anđelković
NBGD

Član broj: 79396
Poruke: 379
89.190.198.*

ICQ: 195487525
Sajt: cpptea.com


+1 Profil

icon Re: Algoritam i program za binomni koeficijent. Hitno16.12.2006. u 10:21 - pre 211 meseci
Problem možeš rešiti kako rekurzivno tako i iterativno. Kod rekurzije možeš da korsitiš da je

i

Kod iterativnog rešenja možeš prvo da svedeš razlomak na tačno k faktora u imeniocu i brojiocu - znači potrebna je samo jedna for petlja. Pritom možeš da vršiš i optimizacije tipa da umesto množenja imenioca njegovim sledećim faktorom obavljaš deljenje brojioca (koji može da prekorači opseg int mnogo brže nego imenilac), ukoliko je moguće.


Ipak se ++uje.
 
Odgovor na temu

#Ninja#
Tuzla

Član broj: 28925
Poruke: 259
*.PPPoE-2913.sa.bih.net.ba.



+1 Profil

icon Re: Algoritam i program za binomni koeficijent. Hitno16.12.2006. u 10:47 - pre 211 meseci
Napravi posebnu funkciju koja će izračunavati faktoriel nekog broja, pa je onda primijeni u formuli za binomni koeficijent.
 
Odgovor na temu

[es] :: C/C++ programiranje :: Algoritam i program za binomni koeficijent. Hitno

[ Pregleda: 5182 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.