Documente Academic
Documente Profesional
Documente Cultură
A C B
Parcurgerea celor trei etape
permite definirea recursivă a
şirului H (n, a, b, c) astfel:
ab, daca n 1
H n, a, b, c
H n 1, a, b, c , ab, H n 1, c, b, a , daca n 1
Programul Pascal
Program Hanoi;
Var a, b, c: char;
n: integer;
Procedure Han (n : integer ; a, b, c : char);
Begin
if n = 1 then writeln (a,b)
else begin Han(n-1, a, c, b);
writeln (a, b);
Han(n - 1, a, c, b);
end;
End;
Begin
Repeat
write (‘n=’); readln(n);
Until n>0;
Han(n,’ a’, ‘b’, ’c’);
Readln;
End.
Puterea - modul de a afla numărul
mutărilor
Numărul de discuri Numărul de mutări
care trebuie efectuate
1 21 - 1 = 2 - 1 = 1
2 22 - 1 = 4 - 1 = 3 3
23 - 1 = 8 - 1 = 7
4 24 - 1 = 16 - 1 = 15
5 25 - 1 = 32 - 1 = 31
6 26 - 1 = 64 - 1 = 63
Știați că ...