Aplicatie pentru clasa a X-a. Subiect> Animatie particularizata- cai de miscare

2. Se dau trei tije a,b si c. Pe tija a se gasesc n discuri de
diametre diferite asezate in ordinea descrescatoare a
diametrelor privite de jos in sus. Se cere sa se mute
discurile de pe tija a pe tija b.

3. la fiecare pas se poate muta un singur disc.
nu se poate aseza un disc cu diametru mai mare peste
un disc cu diametru mai mic.
se poate utiliza o tija suplimentara c, initial goala.

4. A B C
Exemplu pentru n=3 (n este nr de discuri)

5. A B C

6. A B C

7. A B C

8. A B C

9. A B C

10. A B
C

11. A B C