martes, 7 de septiembre de 2010

RECURSION: Torres de Hanoi.c

Lenguajes de Programacion - Semana 6 - Tarea 5: Presentacion

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:
#include 

void 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

1 comentario: