INSTITUTO POLITECNICO NACIONAL UNIDAD ESIME

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