REKURSIOON - Recursion
---------- ¦ ¦ ¦ ¦
------------ ¦ ¦ ¦ ¦
--------------- --------------- ---------------
------------------- -------------------- --------------------
Joonis 6. Hanoi tornid
Möödunud sajandil oli see üks populaarsemaid seltskonnamänge.
Tôsta kettad vardalt a vardale c, kasutades b-d (vt. joonis 6):
korraga tohib liigutada ainult üht ketast -- suvalise varda tippketast;
ketast tohib asetada ainult vardale;
suurem ketas ei tohi sattuda väiksema peale.
Legend räägib, et Bramah' kloostris on 3 elevandiluust varrast, millel asub 64 kuldketast.
Buda mungad tôstavad ülaltoodud reeglite järgi vahetpidamata kettaid ühelt vardalt
teisele. Kui kôik kettad on jôudnud viimasele vardale, saabub maailma lôpp.
Kas probleem vastab "tunnusjoontele"?
(1), (2) ja (3) ilmselt klapivad.
(4): kas vôime tagada ülemineku (n - 1)-lt n-ile?
Näide. n = 5 (vt
annaabi.ee 
