Rezumat problemă

hanoi

#2527

Turnurile din Hanoi este un joc matematic sau, dacă vreți, un puzzle. Este format din trei tije A, B și C și un număr variabil de discuri, de diferite diametre. Inițial discurile sunt așezate în ordine descrescătoare a diametrelor pe tija A, de la vârf către bază, astfel încât să formeze un turn.
Scopul jocului este acela de a muta toate discurile de pe tija A pe tija C folosind ca tijă intermediară tija B, respectând următoarele reguli:

• doar un singur disc poate fi mutat, la un moment dat
• fiecare mutare constă în luarea celui mai de sus disc de pe o tija și mutarea acestuia pe o altă tijă
• un disc cu diametrul mai mare nu poate fi poziționat deasupra unui disc cu diametrul mai mic.

Cerința

Dacă se cunoaște numărul n de discuri aflate pe tija A, să se determine șirul mutărilor necesare pentru ca toate discurile să fie mutate pe tija C.

Fișiere Nodea Eugen (eugen_nodea) Eugen Nodea ușoară

Clasa 10 Divide et Impera Probleme diverse divide et impera

Rezolvă

Detalii

Problema	hanoi	Operații I/O	hanoi.in/hanoi.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57371603	Utilizator	Dobrincu Miruna (mirunadobri)
Fișier	hanoi.cpp	Dimensiune	180 B
Data încărcării	27 Martie 2025, 19:23	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

hanoi.cpp: In function 'void hanoi(int, char, char, char)':
hanoi.cpp:2:14: error: 'cout' was not declared in this scope
     if(n==1) cout<<A<<"->"<<B<<endl;

              ^
hanoi.cpp:2:20: error: 'A' was not declared in this scope
     if(n==1) cout<<A<<"->"<<B<<endl;

                    ^
hanoi.cpp:2:29: error: 'B' was not declared in this scope
     if(n==1) cout<<A<<"->"<<B<<endl;

                             ^
hanoi.cpp:2:32: error: 'endl' was not declared in this scope
     if(n==1) cout<<A<<"->"<<B<<endl;

                                ^
hanoi.cpp:4:22: error: too few arguments to function 'void hanoi(int, char, char, char)'
         hanoi(n-1,a,b);

                      ^
hanoi.cpp:1:6: note: declared here
 void hanoi(int n,char a, char b, char c){

      ^
hanoi.cpp:5:9: error: 'cout' was not declared in this scope
         cout<<A<<"->"<<B<<endl;

         ^
hanoi.cpp:5:15: error: 'A' was not declared in this scope
         cout<<A<<"->"<<B<<endl;

               ^
hanoi.cpp:5:24: error: 'B' was not declared in this scope
         cout<<A<<"->"<<B<<endl;

                        ^
hanoi.cpp:5:27: error: 'endl' was not declared in this scope
         cout<<A<<"->"<<B<<endl;

                           ^
hanoi.cpp:6:22: error: too few arguments to function 'void hanoi(int, char, char, char)'
         hanoi(n-1,b,a);

                      ^
hanoi.cpp:1:6: note: declared here
 void hanoi(int n,char a, char b, char c){

      ^
hanoi.cpp:7:5: error: expected '}' at end of input
     }
     ^

Cum funcționează evaluarea?