1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 | /* 5x06-Torres_de_Hanoi_parte_1 18/01/2012 Haz una versión del ejercicio siguiente (también recursiva) que simplemente vaya dando por pantalla las instrucciones necesarias para dar solución al problema de tamaño n. Es decir, se trata de una versión del ejercicio siguiente que no muestra nada gráficamente, sino que simplemente dice qué disco mover de qué torre a qué torre, para que un manipulador pueda ir haciendo esos movimientos sobre una maqueta y solucione correctamente el problema. */ #include <stdio.h> void hanoi( int disc, int *cont, char O, char A, char D ) { /* Precondición: Se ha de recibir un parámetro de tipo entero que indica el numero de discos que se están usando. Un puntero a un parámetro de tipo entero que almacena el numero de movimientos. Y tres parámetros de tipo carácter cuyo valor va cambiando de orden por cada recursividad. */ if( disc == 1 ) { if( *cont < 10 ) printf(" "); else if( *cont < 100 ) printf(" "); printf("%i: %c -> %c\n", *cont, O, D ); (*cont)++; } else { hanoi( disc-1, cont, O, D, A ); if( *cont < 10 ) printf(" "); else if( *cont < 100 ) printf(" "); printf("%i: %c -> %c\n", *cont, O, D ); (*cont)++; hanoi( disc-1, cont, A, O, D ); }; }; main() { int disc, cont=1; printf( "Indique el numero de discos: " ); scanf( "%i", &disc ); hanoi( disc, &cont, 'O', 'A', 'D' ); }; |
5×06: Torres de Hanoi parte1
