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	#62202269	Utilizator	Vladoiu Ioana (ioanav09)
Fișier	hanoi.c	Dimensiune	658 B
Data încărcării	13 Ianuarie 2026, 14:27	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

hanoi.c: In function 'hanoi':
hanoi.c:8:9: error: stray '\342' in program
         fprintf(out, “%c->%c\n”, sursa, dest); 

         ^
hanoi.c:8:9: error: stray '\200' in program
hanoi.c:8:9: error: stray '\234' in program
hanoi.c:8:25: error: expected expression before '%' token
         fprintf(out, “%c->%c\n”, sursa, dest); 

                         ^
hanoi.c:8:25: error: stray '\' in program
hanoi.c:8:25: error: stray '\342' in program
hanoi.c:8:25: error: stray '\200' in program
hanoi.c:8:25: error: stray '\235' in program
hanoi.c:11:5: error: stray '\342' in program
     hanoi(out, n – 1, sursa, aux, dest); 

     ^
hanoi.c:11:5: error: stray '\200' in program
hanoi.c:11:5: error: stray '\223' in program
hanoi.c:11:22: error: expected ')' before numeric constant
     hanoi(out, n – 1, sursa, aux, dest); 

                      ^
hanoi.c:11:22: error: too few arguments to function 'hanoi'
hanoi.c:4:6: note: declared here
 void hanoi(FILE *out, int n, char sursa, char dest, char aux)

      ^
hanoi.c:13:5: error: stray '\342' in program
     hanoi(out, n – 1, aux, dest, sursa); 

     ^
hanoi.c:13:5: error: stray '\200' in program
hanoi.c:13:5: error: stray '\223' in program
hanoi.c:13:22: error: expected ')' before numeric constant
     hanoi(out, n – 1, aux, dest, sursa); 

                      ^
hanoi.c:13:22: error: too few arguments to function 'hanoi'
hanoi.c:4:6: note: declared here
 void hanoi(FILE *out, int n, char sursa, char dest, char aux)

      ^
hanoi.c: In function 'main':
hanoi.c:19:5: error: stray '\342' in program
     in = fopen(“hanoi.in”, “r”);

     ^
hanoi.c:19:5: error: stray '\200' in program
hanoi.c:19:5: error: stray '\234' in program
hanoi.c:19:24: error: request for member 'in' in something not a structure or union
     in = fopen(“hanoi.in”, “r”);

                        ^
hanoi.c:19:5: error: stray '\342' in program
     in = fopen(“hanoi.in”, “r”);

     ^
hanoi.c:19:5: error: stray '\200' in program
hanoi.c:19:5: error: stray '\235' in program
hanoi.c:19:5: error: stray '\342' in program
hanoi.c:19:5: error: stray '\200' in program
hanoi.c:19:5: error: stray '\234' in program
hanoi.c:19:5: error: stray '\342' in program
hanoi.c:19:5: error: stray '\200' in program
hanoi.c:19:5: error: stray '\235' in program
hanoi.c:19:35: error: 'r' undeclared (first use in this function)
     in = fopen(“hanoi.in”, “r”);

                                   ^
hanoi.c:19:35: note: each undeclared identifier is reported only once for each function it appears in
hanoi.c:21:2: error: stray '\342' in program
  fscanf(in, “%d”, &n);

  ^
hanoi.c:21:2: error: stray '\200' in program
hanoi.c:21:2: error: stray '\234' in program
hanoi.c:21:16: error: expected expression before '%' token
  fscanf(in, “%d”, &n);

                ^
hanoi.c:21:16: error: stray '\342' in program
hanoi.c:21:16: error: stray '\200' in program
hanoi.c:21:16: error: stray '\235' in program
hanoi.c:23:5: error: stray '\342' in program
     out = fopen(“hanoi.out”, “w”);

     ^
hanoi.c:23:5: error: stray '\200' in program
hanoi.c:23:5: error: stray '\234' in program
hanoi.c:23:25: error: request for member 'out' in something not a structure or union
     out = fopen(“hanoi.out”, “w”);

                         ^
hanoi.c:23:5: error: stray '\342' in program
     out = fopen(“hanoi.out”, “w”);

     ^
hanoi.c:23:5: error: stray '\200' in program
hanoi.c:23:5: error: stray '\235' in program
hanoi.c:23:5: error: stray '\342' in program
hanoi.c:23:5: error: stray '\200' in program
hanoi.c:23:5: error: stray '\234' in program
hanoi.c:23:5: error: stray '\342' in program
hanoi.c:23:5: error: stray '\200' in program
hanoi.c:23:5: error: stray '\235' in program
hanoi.c:23:37: error: 'w' undeclared (first use in this function)
     out = fopen(“hanoi.out”, “w”);

                                     ^
hanoi.c:24:5: error: stray '\342' in program
     fprintf(out, “%d\n”, (1 << n) – 1);

     ^
hanoi.c:24:5: error: stray '\200' in program
hanoi.c:24:5: error: stray '\234' in program
hanoi.c:24:21: error: expected expression before '%' token
     fprintf(out, “%d\n”, (1 << n) – 1);

                     ^
hanoi.c:24:21: error: stray '\' in program
hanoi.c:24:21: error: stray '\342' in program
hanoi.c:24:21: error: stray '\200' in program
hanoi.c:24:21: error: stray '\235' in program
hanoi.c:24:21: error: stray '\342' in program
hanoi.c:24:21: error: stray '\200' in program
hanoi.c:24:21: error: stray '\223' in program
hanoi.c:25:5: error: stray '\342' in program
     hanoi(out, n, ‘A’, ‘C’, ‘B’); 

     ^
hanoi.c:25:5: error: stray '\200' in program
hanoi.c:25:5: error: stray '\230' in program
hanoi.c:25:5: error: stray '\342' in program
hanoi.c:25:5: error: stray '\200' in program
hanoi.c:25:5: error: stray '\231' in program
hanoi.c:25:22: error: 'A' undeclared (first use in this function)
     hanoi(out, n, ‘A’, ‘C’, ‘B’); 

                      ^
hanoi.c:25:5: error: stray '\342' in program
     hanoi(out, n, ‘A’, ‘C’, ‘B’); 

     ^
hanoi.c:25:5: error: stray '\200' in program
hanoi.c:25:5: error: stray '\230' in program
hanoi.c:25:5: error: stray '\342' in program
hanoi.c:25:5: error: stray '\200' in program
hanoi.c:25:5: error: stray '\231' in program
hanoi.c:25:31: error: 'C' undeclared (first use in this function)
     hanoi(out, n, ‘A’, ‘C’, ‘B’); 

                               ^
hanoi.c:25:5: error: stray '\342' in program
     hanoi(out, n, ‘A’, ‘C’, ‘B’); 

     ^
hanoi.c:25:5: error: stray '\200' in program
hanoi.c:25:5: error: stray '\230' in program
hanoi.c:25:5: error: stray '\342' in program
hanoi.c:25:5: error: stray '\200' in program
hanoi.c:25:5: error: stray '\231' in program
hanoi.c:25:40: error: 'B' undeclared (first use in this function)
     hanoi(out, n, ‘A’, ‘C’, ‘B’); 

                                        ^

Cum funcționează evaluarea?