Que tal compañeros, para la clase de la Dr. Elisa me toco analizar el codigo de Torres de Hanoi junto con Ramon, Cecilia y Roberto.
CODIGO:
#includevoid hanoi(int n, int inicial, int temporal, int final) { if (n > 0) { printf("%d, %d, %d, %d\n", n, inicial, temporal, final); hanoi(n - 1, inicial, final, temporal); printf("%d, %d, %d, %d\n", n, inicial, temporal, final); printf("Del poste %d al %d\n", inicial, final); hanoi(n - 1, temporal, inicial, final); } } int main (void) { int x = 0; scanf("%d", &x); hanoi(x, 1, 2, 3); return 0; }
¿COMO FUNCIONA EL CODIGO?
Para saberlo les dejo una presentacion que prepare en OpenOffice , la diapositiva 2 es animada para que le entiendan mejor, viene una flechita que los guia a travez del proceso de recursion.
PD: Dado que la presentacion fue creada y editada en OpenOffice, la visualizacion perfecta seria en este programa, no en PowerPoint, por lo que recomiendo abrir la presentacion en OPENOFFICE
LINK DE DESCARGA DE LA PRESENTACION: Recursion.odp
DESCARGA (Código fuente): hanoi.c
Espero les guste
SALUDOS
No hay comentarios:
Publicar un comentario