turnurile din hanoi
Post on 30-Jul-2015
34 Views
Preview:
TRANSCRIPT
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.
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.
A B C
Exemplu pentru n=3 (n este nr de discuri)
A B C
A B C
A B C
A B C
A B C
A BC
A B C
top related