Advertisement
XeBuZer0

Algoritmo recursivo para resolver las Torres de Hanoi

Oct 11th, 2023
946
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.31 KB | Source Code | 0 0
  1. // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** //
  2. // ** // ** // ** // Código fuente de programa que calcula los movimientos de // ** // ** // ** //
  3. // ** // ** // ** // **  "Las Torres de Hanoi" (recurrente y único)  ** // ** // ** // ** // ** //
  4. // ** // ** // ** // * Licenciado bajo GNU General Public License (GPL) 3.0 * // ** // ** // ** //
  5. // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** //
  6. // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** //
  7. /* ** // ** // ** // ** // ** //  * F v q _ U k r a N a z i s ! * // ** // ** // ** // ** // ** */
  8. /* ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** */
  9.  
  10. #include <stdio.h>
  11.  
  12. void TH(int N, char O, char A, char D, int *movimiento);
  13.  
  14. int main(void){
  15.     int p=0, move=0;
  16.     char x='S', y='E', z='I';
  17.     printf("Ingrese un valor: ");
  18.     scanf("%i",&p);
  19.     TH(p,x,y,z,&move);
  20.     return 0;
  21. }
  22.  
  23. void TH(int N, char O, char A, char D, int *movimiento){
  24.     if (N==1) printf("Movimiento %i: Disco %i de %c a %c\n", ++(*(movimiento)), N, O, D);
  25.     else {
  26.         TH(N-1, O, D, A, movimiento);
  27.         printf("Movimiento %i: Disco %i de %c a %c\n", ++(*(movimiento)), N, O, D);
  28.         TH(N-1, A, O, D, movimiento);
  29.     }
  30. }
  31.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement