Código de C/Visual C - Torres de Hanoi mediante función recursiva

Torres de Hanoi mediante función recursivagráfica de visualizaciones


C/Visual C

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 15 de Noviembre del 2011 por Jorge Gonzalez Lopez
7.002 visualizaciones desde el 15 de Noviembre del 2011. Una media de 28 por semana
Código que muestra los pasos para resolver las torres de hanoi utilizando una función recursiva. Te permite visualizar los resultados de forma gráfica en la pantalla.
Desarrollado con Dev C++ 4.9.

Versión 1
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 15 de Noviembre del 2011gráfica de visualizaciones de la versión: Versión 1
7.003 visualizaciones desde el 15 de Noviembre del 2011. Una media de 28 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.




Comentarios sobre la versión: Versión 1 (1)

bedecamp
28 de Enero del 2012
estrellaestrellaestrellaestrellaestrella
Yo tambien tengo un Hanoi grafico con algoritmo recursivo,

a ver que les parece.


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>

#define ascii 48;
#define emp 0;

/*Francisco Cobos Loriente
DAM1 Programacion ejer 07hanoi
realiza el juego de hanoi recursivo en modo grafico*/
/*Globales*/
const int m=3; /*m de montes*/
int *mont;
void pinta(int);

main(){
int n,np;
int i,j;
char *sa=(char *)malloc(10*sizeof(char));
int anch;

void movFichas(int,int,int,int,int);

printf("\n###Hanoi grafico recursivo\n");
printf("Introduce el numero de discos\n");
scanf("%s",sa);
n=*sa-ascii;

mont=(int*)malloc((m*n+5)*(sizeof(int))); /*damos memoria al pntero de las torres*/

for(i=0; i<m; i++)
for(j=0;j<=n;j++)*(mont+n*i+j)=emp;/*Ponesmos los ceros en las torrs que nos serviran para encotrar el final*/

anch=n*2-1;
for(i=0;i<n;i++){*(mont+n*0+i)=anch;anch-=2;} /*Damos el tamaño a las fichas*/
np=n; /*np es n fija*/
pinta(np);
getchar;
movFichas(n,np,0,1,2);
}

void movFichas(int n, int np, int org, int aux, int des){
/*pre: recibe los identificadores de las torres
post: implementa el algoritmo de hanoi y llama a la funcion para imprimir los graficos*/
int i=0;
int j=0;
char pau[10];
if(n==1){

while(*(mont+np*org+i)!=0)i+=1; /*buscamos el primer 0 de origen*/
while(*(mont+np*des+j)!=0)j+=1;
*(mont+np*des+j)=*(mont+np*org+(i-1)); /*pasmamos origen a destino*/
*(mont+np*org+(i-1))=0;
pinta(np);
}
else{
movFichas (n-1,np,org,des,aux);
while(*(mont+np*org+i)!=0)i+=1; /*buscamos el primer 0 de origen*/
while(*(mont+np*des+j)!=0)j+=1;
*(mont+np*des+j)=*(mont+np*org+(i-1)); /*pasmamos origen a destino*/
*(mont+np*org+(i-1))=0;
pinta(np);
movFichas (n-1,np,aux,org,des);
}
}

void pinta(int np){
/*pre: recibe el numero fijo de torres
post: pinta las torres despues de los mobimientos*/
int i,j,k,l;
int espa=np*2-1; /*calculamos los espacios en blanco*/
int espa2=np/2+2;
for(i=np-1;i>-1;i--){
for(j=0;j<m;j++){
printf(" ");
if(j==0)for(k=espa2;k>-1;k--)printf(" ");
for(k=0;k<*(mont+np*j+i);k++)printf("x");/*pintamos las torres*/
for(k=*(mont+np*j+i);k<espa+3;k++)printf(" ");

}
espa2-=1;
printf("\n");
}
printf(" ");
printf("Origen");for(k=0;k<((np*2)-3);k++)printf(" "); /*pintamos los nombres de las torres y calculamos espacios*/
printf("Auxiliar");for(k=0;k<((np*2)-3);k++)printf(" ");
printf("Destino");

printf("\nEnter para continuar...\n");
getchar();
}
Responder

Comentar la versión: Versión 1

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s2130