Turnurile din Hanoi
Ai trei tije și n discuri de mărimi diferite, toate pe prima tijă, cel mai mare jos. Trebuie să le muți pe a treia, un disc pe rând, fără să pui vreodată un disc mare peste unul mic. Pare greu, dar recursivitatea îl rezolvă în trei rânduri și îți arată de ce unii algoritmi sunt inevitabil exponențiali.
Regulile
Cu un disc e simplu: A -> C. Cu două: A -> B, A -> C, B -> C. Cu trei sau mai multe, încercările la întâmplare se încurcă repede.
Scrie funcția recursivă hanoi(n, sursa, dest, aux) care afișează fiecare mutare în forma A -> C și returnează numărul total de mutări. Testul afișează mutările pentru 2 și 3 discuri, fiecare urmată de Total: ....
- Caz de bază: n == 0 -> returnezi 0.
- Muți n - 1 discuri pe auxiliară, afișezi print(sursa, '->', dest), muți n - 1 discuri pe destinație.
- Returnează suma mutărilor. Ultimele linii trebuie să fie A -> C și Total: 7.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Recursivitate, backtracking, sortare și căutare binară.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan