[ codebreaker @ 20.12.2006. 22:04 ] @
| Problem se sastoji u sledecem: Postoje 3 shtapa. Na 1. shtapu se nalaze diskovi poredjani od najveceg do najmanjeg (najveci je skroz dole). Pomocu shtapa 2 treba prebaciti diskove na treci uz prvilo da manji disk nikad ne sme da bude ispod veceg i da samo jedan disk sme da se prenese u jednom vremenskom trenutku. Naime program treba da na osnovu unetog broja diskova da izrachuna broj koraka u premeshtanju i da ispishe redosled tih koraka (npr.: sa prebachaj diska sa prvog na drugi shtap ce biti oznachen sa 1->2, sa drugog na trci sa 2->3...). Ovo se treba uraditi preko rekurzivnih funkcija! |