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

Torres de Hanoi con función recursiva

C/Visual C

(10)

Publicado el 1 de Noviembre del 2005 por Diana Benavides (2 códigos)

91.847 visualizaciones desde el 1 de Noviembre del 2005

Código recursivo, que dado un número de discos, muestra los movimientos a realizar.
Probado en Turbo C++ 3.0

Versión 1
(10)

Publicado el 1 de Noviembre del 2005

gráfica de visualizaciones de la versión: Versión 1

91.848 visualizaciones desde el 1 de Noviembre del 2005

#include <stdio.h>

#include <conio.h>

void hanoi(int n,int com, int aux, int fin);

void main(void){

        clrscr();

	char com='A';

	char aux='B';

	char fin='C';

	int n;

	printf("\nN£mero de discos: ");

	scanf("%d",&n);

	fflush(stdin);

	printf("\n\nLos movimientos a realizar son: \n");

	hanoi(n,com,aux,fin);

void hanoi(int n,int com, int aux, int fin){

	if(n==1){

		printf("%c->%c",com,fin);

	else{

		hanoi(n-1,com,fin,aux);

		printf("\n%c->%c\n",com,fin);

		hanoi(n-1,aux,com,fin);

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

K E H O P S

2 de Febrero del 2006

simple pero la funcion Hanoi te sirve para comprenderlo. GRACIAS

Responder

William

9 de Mayo del 2007

Muy bueno, felcitaciones y gracias

Responder

Roy

6 de Junio del 2007

Muy bueno

Responder

PEREZ

30 de Octubre del 2008

NO SIRVE PARA C++ Y TODAVIA ESTAS ANTICUADO.. HASLO CON COUT EN VEZ DE PRINT F

Responder

Ray

8 de Marzo del 2018

Es enserio tu comentario o es sarcasmo?

Responder

Lorena Acosta Villalobos

5 de Septiembre del 2010

en realidad esta en c y ese codigo no sirve tendrias ke modificarle cosas me kedo algo asi pruebalo solo ke sigue teniendo errores pues no me imprime el resultado :´(

Responder

Victoria

23 de Mayo del 2012

Excelente para comprender este problema. Muchas gracias por el aporte.
Saludos

Responder

Kronox

20 de Junio del 2012

Muy buena solucion, ignora los comentarios de los retrasados.

Para aquellos que quieran compilarlo con g++ o similares.

#include <iostream>
using namespace std;

void hanoi(int n,char com, char aux, char fin);

int main(){

char com = 'A';
char aux = 'B';
char fin = 'C';
int n;

cout << "Numero de discos: ";
cin >> n;

cout << "Los movimientos a realizar son:" << endl;
hanoi(n,com,aux,fin);
cin >> n;
return 0;
}

void hanoi(int n,char com, char aux, char fin){

if(n==1)
cout << com << " -> " << fin << endl;
else
{
hanoi(n-1,com,fin,aux);
cout << com << " -> " << fin << endl;
hanoi(n-1,aux,com,fin);
}
}

Asi seria en c++ con los aclamados cout...

Un saludo.

Responder

Adolfo Magallanes

24 de Mayo del 2013

Muy bueno! :D

Responder

Julen

1 de Mayo del 2021

Hola buena, alguien sabría como seria el código recursivo para una versión nueva de las torres de Hanoi? la version nueva es que para pasar del palo A al palo C habría que pasar primero por el B, es decir, para ir del A al C hay que hacer A-B-C, y para volver, es decir, del C al A, hay que hacer lo mismo C-B-A, por favor si alguien sabe hacerlo contestar.

Muchas gracias

Responder