Hanoi tornid

Mida programm teeb

Hanoi tornid: n ketast tuleb viia tornilt A torni C, korraga üks ketas ja suurem ei tohi jääda väiksema peale. Rekursioon lahendab ülesande kolme sammuga: n-1 ketast kõrvale, suurim ketas ära, n-1 ketast peale. Käike on alati 2^n - 1, seega 10 ketast vajab 1023 ja 64 ketast umbes 18 triljonit käiku.