Forum@DeGiorgi :: Pogledajte temu - Zadatak iz razredbenog testa...

through

[^/[Print]\]

Forum@DeGiorgi -> Bućkuriš

#1: Zadatak iz razredbenog testa... Autor/ica: Isus,

Postano: 11:32 pon, 7. 7. 2003
—
Eto pripremam se za prijemni al sam zapeo na jednom zadatku iz informatike. A glasi:

Funkcija D:N->N definirana je s D(1)=1 i rekurzijom D(2m)=D(m),
D(2m+1)=D(m) + D(m+1), mEN
Koliko je D(42) ?

Osim demonstracije postupka, ak bi se nekom dalo ukratko ga i objasniti.
U udzbeniku iz informatike nema takvog tipa zadataka, a posto nisam bas najobdareniji, da....

Castim blagoslovom.

#2: Autor/ica: Void,

Postano: 13:05 pon, 7. 7. 2003
—

Kod:

f(42) = f(2*21) = f(21) = f(2*10+1) = f(10) + f(11)

f(10) = f(2*5) = f(5) = f(2*2+1) = f(2)+f(3) = f(1) + [f(1) + f(2)] = 1 + [1 + f(1)] = 3
f(11) = f(2*5+1) = f(5) + f(6) = 3 + f(3) = 3 + 2 = 5

f(42) = f(10) + f(11) = 3 + 5 = 8

Je li dovoljno dobro objasnjeno?

#3: Autor/ica: Isus,

Postano: 13:19 pon, 7. 7. 2003
—
jeez, kakav udar ciste inteligencije.

I bow before you

Vise ne vjerujem u Boga...

Forum@DeGiorgi -> Bućkuriš

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.