Drugi zadatak s pismenog 1.9.

[Morpheus]

Vsego,ne da mi mira onaj zadatak iz pismenog iz programiranja s zabom.
Ja taj zadatak u prvom redu nisam matematički znao postavit,sto povlači za sobom cinjenicu da nisam mogo napisat funk. koju zadatak trazi.
Pa bih te molio,ako mozes da napises rjesenje tog zadatka(bar matematički),jer stvarno mi ne da mira,a imam i druge ispite na koje moram mislit.
Btw.ispit dobar,tezak,sve u svemu posten,ali ta zaba...

[veky]

[Morpheus]

Zadatak ide ovako:
Zaba zeli prijeci rijeku skacuci preko n listova lopoca.To radi u skokovima po dva ili tri lista prema naprijed ili prema natrag.Povratka na kopno nema(dakle ne moze otici ispred prvog lista).Takoder,ne moze skociti niti iza zadnjeg (npr. ne moze s n-1 skociti na n+1).Skakutanje je gotovo kad zaba dode na n-ti list.
Napisite (rekurzivnu) funkciju koja za zadani n (jedan od funkcijskih argumenata) vraca broj nacin kojim zaba moze izvesti opisano skakanje u najvise 17 koraka.
Treba napisati i kako se funkcija poziva.

[vsego]

Trazi se rekurzija, a ne da izmislis gotovu formulu.

Pogledaj rjesenja od 14.6. (na sluzbenoj stranici UuRa) - tamo je bio identican zadatak sa covjekom koji ide po stepenicama (ima sitnu gresku u rjesenju: negdje napisah 1 umjesto 2 ili tako nesto; nebitno, ali uploadat cu ispravno rjesenje za koji dan).

Ubuduce stavi sugestivniji naslov; "Pitanje s pismenog" moze biti bilo sto.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.