[ no_name7 @ 15.12.2006. 15:44 ] @


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:
[ Mali Misha @ 16.12.2006. 10:21 ] @
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.

[ #Ninja# @ 16.12.2006. 10:47 ] @
Napravi posebnu funkciju koja će izračunavati faktoriel nekog broja, pa je onda primijeni u formuli za binomni koeficijent.