INSTITUTO POLITECNICO NACIONAL UNIDAD ESIME CULHUACAN CARRERA DE COMPUTACION Profesor: Francisco Javier Benitez Diaz fecha: abril 2015 La torre de Hanoi Programa hecho en C: /*INSTITUTO POLITECNICO NACIONAL*/ /*UNIDAD ESIME CULHUACAN*/ /*CARRERA DE COMPUTACION*/ /* Profesor: Francisco Javier Benitez Diaz*/ /* Tema: La torre de Hanoi */ /*fecha: abril 2015 */ #include<stdio.h> #include<stdlib.h> void f(int n, int x, int y, int p) { if (n==1) printf("(%d,%d)\n",x,y); else { f(n-1,x,p,y); printf("(%d,%d)\n",x,y); f(n-1,p,y,x); } } main() { printf("Caso n=1\n"); f(1,1,2,3); printf("Caso n=2\n"); f(2,1,2,3); printf("Caso n=3\n"); f(3,1,2,3); printf("Caso n=4\n"); f(4,1,2,3); return 0; } Programa hecho en Reduce: comment INSTITUTO POLITECNICO NACIONAL UNIDAD ESIME CULHUACAN 1 CARRERA COMPUTACION Profesor: Francisco Javier Benitez Diaz Tema: Recurrencia, Torre de Hanoi fecha: abril 2015; procedure f(n,x,y,p); if n=1 then write {x,y} else << f(n-1,x,p,y); write {x,y}; f(n-1,p,y,x) >>; write "caso n=1"; f(1,1,2,3); write "caso n=2"; f(2,1,2,3); write "caso n=3"; f(3,1,2,3); write "caso n=4"; f(4,1,2,3); end; 2