Turnurile Din Hanoi

67 %
33 %
Information about Turnurile Din Hanoi

Published on January 16, 2009

Author: miclaus_cristian

Source: slideshare.net

Elev: Mic lăuş Cristian Clasa a XI-a B

Elev: Mic lăuş Cristian

Clasa a XI-a B

S e dau 3 tije simbolizate prin a , b , c . Pe tija a se găsesc discuri de diametre diferite, aşezate în ordinea des crescătoare a diametrelor privite de jos în sus. Se cere să se mute discurile de pe tija a pe tija b , utilizând ca tijă intermediară tija c , respectând următoarele reguli: - la fiecare pas se mută un singur disc; - nu este permis să se aşeze un disc cu diametrul mai mare peste un disc cu diametrul mai mic. a b c a b a b

S e dau 3 tije simbolizate prin a , b , c . Pe tija a se găsesc discuri de diametre diferite, aşezate în ordinea des crescătoare a diametrelor privite de jos în sus. Se cere să se mute discurile de pe tija a pe tija b , utilizând ca tijă intermediară tija c , respectând următoarele reguli:

- la fiecare pas se mută un singur disc;

- nu este permis să se aşeze un disc cu diametrul mai mare peste un disc cu diametrul mai mic.

Exemplul 1 : Pentru n= 1 - avem un disc c b a a b

Exemplul 2 : Pentru n=2 – avem do uă discuri a b c a c a b c b

Exemplul 3 : a b c Pentru n=3 - avem trei discuri a c b c a b a b c a c b a b

Algoritmul de rezolvare : Pasul 1: - mutarea a n-1 discuri de pe tija a pe tija c , utilizând ca tijă intermediară tija b ; Pasul 2: - mutarea discului rămas pe tija b ; Pasul 3: - mutarea a n-1 discuri de pe tija c pe tija b , utilizând ca tijă intermediară tija a .

Algoritmul de rezolvare :

Pasul 1: - mutarea a n-1 discuri de pe tija a pe tija c , utilizând ca tijă intermediară tija b ;

Pasul 2: - mutarea discului rămas pe tija b ;

Pasul 3: - mutarea a n-1 discuri de pe tija c pe tija b , utilizând ca tijă intermediară tija a .

Implementarea algoritmului: - n – numărul de discuri; Exemplul : dacă se citeşte pentru n=3 atunci avem 3 discuri.

Implementarea algoritmului:

- n – numărul de discuri;

Exemplul : dacă se citeşte pentru n=3 atunci avem 3 discuri.

Programul: Program turnuri; Var a, b, c: char; n: integer ; Procedure Hanoi (n:integer; a, b, c:char ) ; Begin if n=1 then writeln (a, b) else begin Hanoi (n-1, a, c, b); writeln (a, b); Hanoi (n-1, c ,b, a); end; End; Begin repeat write ( ‘n=‘); readln ( n); until n>0; Hanoi( n, ‘a’, ‘b’, ‘c’ ); Readln; End.

Programul:

Program turnuri;

Var a, b, c: char;

n: integer ;

Procedure Hanoi (n:integer; a, b, c:char ) ;

Begin

if n=1 then writeln (a, b)

else begin

Hanoi (n-1, a, c, b);

writeln (a, b);

Hanoi (n-1, c ,b, a);

end;

End;

Begin

repeat write ( ‘n=‘); readln ( n); until n>0;

Hanoi( n, ‘a’, ‘b’, ‘c’ );

Readln;

End.

Add a comment

Related presentations

Related pages

Turnul din Hanoi - Joc DHTML - Puzzle iT | The World is a ...

Turnul din Hanoi, cunoscut de asemenea si ca Turnul din Brahma a fost inventat de matematicianul francez Edouard Lucas in anul 1883.
Read more

Turnul din Hanoi - Wikipedia

Turnul din Hanoi sau Turnurile din Hanoi este un joc matematic sau puzzle. Este format din trei tije și un număr variabil de discuri, de diferite mărimi ...
Read more

Turnurile din Hanoi - YouTube

QT C++ GUI Tutorial 27- How to read text file and display file to a textbrowser or textEdit - Duration: 7:40. ProgrammingKnowledge 19,028 views
Read more

Turnurile din Hanoi - YouTube

Comanda unui brat de robot cu deplasare in coordonate cilindrice cu automatul programabil SIEMENS S7-200 CPU224.
Read more

Informatica C++: Turnurile din Hanoi

Turnurile din hanoi program C++. Informatica C++. Programe informatica. Pagini. Acasa; Programe C++; Subprograme C++; marți, 4 decembrie ...
Read more

Turnurile Din Hanoi

Scribd is the world's largest social reading and publishing site.
Read more

Turnurile din Hanoi - Forumul Softpedia

Turnurile din Hanoi - Heey! Am de facut o aplicatie cu Turnurile din Hanoi in C++Builder. Mai exact: 3 tije, maxim 9 discuri; modul automat de mutare...
Read more

Turnul din Hanoi - Anul Matematicii 2010

Turnul din Hanoi. Unul dintre jocurile aparent simple, dar cu un adânc substrat matematic, este binecunoscutul Turn din Hanoi. Acest joc a fost inventat ...
Read more

Turnurile din Hanoi by Ispas Vasile on Prezi

Turnurile din Hanoi. Aplicarea efectelor de animaţie în prezentările Power Point by Ispas Vasile on 3 July 2012 Tweet. Comments (0) Please log in to ...
Read more

Tower of Hanoi DHTML game - Dynamic Drive DHTML(dynamic ...

Tower of Hanoi. TOWER 1. TOWER 2. TOWER 3. No. of disks: Minimum no. of moves : Your no. of moves . This DHTML script is featured on Dynamic Drive. ...
Read more