Torres de Hanoi (Solucion iterativa y recursiva)

[LeoSimanca]

Alguien me puede explicar como funciona este programa por favor!

[LeoSimanca]

Es el de las torres de hanoi pero de forma iterativa, sin embargo no entiendo bien como funciona el for!

[untio]

Hola,
Todo es cuestión de entender las operaciones que trabajan con bits:
1 << 1;
Te convertirá 00000001 a 00000010
Ha desplazado una vez hacia la izquierda los bits. Por la izquierda se pierden y se rellena con ceros. En assembly se suele usar para multiplicar por potencias de 2.
1 << 2;
Te convertirá 00000001 a 00000100
1 << 4;
El 1 que es el valor original se transformará en: 00010000 (se ha desplazado 4 veces).
1 & 1
Es un and bit a bit: Si los 2 son 1 entonces 1 si no 0:
00000010 & 00000111 dará: 00000010
1 | 1
Es un or bit a bit: Si alguno de los 2 o los 2 es 1 entonces 1, si los 2 son cero entonces 0:
01010111 | 11000010 dará 11010111.
3 % 2
Dará 1. Es el resto de la división entera: 5 % 2 = 1. 5 % 3 = 2;

Espero que te aclare algo.

[manuel_venezuela]

buenas yo tengo 1 version de las torres de hanoi en forma iterativa, pero con 1 disco , 2 o 3 disco , no consigo generalizarlo para n discos,...., por supuesto el metodo recursivo es clasico y se consegui facil....te lo anexo en el otro , el programa iterativo consta de 1 archivo llamado power.h , que es una libreria q arroja todos los resultados de los 2^n -1 movimientos de las torres de hanoi,...y el otro es hanoi_iterativa.c.,.....
--------------------------------------------------------------

[manuel_venezuela]

y por supuesto la version iterativa es casi un clasico de la programacion...

ahi te va para ayudarte....

[manuel_venezuela]

no se hasta donde es tu conocimiento guarda a power.h y hanoi_iterativa.c
en una misma carpeta, ambas compilalos ,...para que el segundo lea el primero...suerte..

[rdm]

alguien me puede ayudar a resolver un error con la torre de hanoi en c++

el problemas el que tengo que hacer la simulasion de las torre de hanoi usando una clase pila crearda por mi.

el error esta en que no puedo pasar un valor de un objeto tipo puntero a una variable.

ejemplo: string ad = a->MostrarInicio();

me sale error que dice:

|123|error: conversion from 'void' to non-scalar type 'std::string {aka std::basic_string<char>}' requested|

el codigo es este:


#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

void Limpiar();
void Pausa();

class Nodo
{ public:
string valor;
Nodo *sig;

Nodo(string dato,Nodo *b)
{
valor = dato;
sig = b;
}

};


class Pila
{
public:
Nodo *primero;
Nodo *aux;
Nodo *nuevo;


Pila()
{
primero = NULL;

}


bool Vacia()
{
return !primero; // Si el primero no existe, entonces la lista es vacia.
}

void Insertar(string dato)
{
if(Vacia()) // Si es vacia, se inserta en el primero
{
primero = new Nodo(dato,NULL);
}
else
{
nuevo = new Nodo(dato,primero);
primero=nuevo;
}

}


void Eliminar()
{
aux = primero;
primero = aux->sig;
delete aux;
}


void Mostrar() // Muestra por pantalla la lista
{
if(!Vacia())
{
aux = primero;

while(aux)
{
cout << aux->valor << endl;
aux = aux->sig;
}
}
}
void MostrarInicio() // Muestra por pantalla la lista
{
aux = primero;
cout << aux->valor << endl;

}


};


int main()
{
Pila *a = new Pila();
Pila *b = new Pila();
Pila *c = new Pila();
//Pila *ad = new Pila();



a->Insertar("***********");
a->Insertar(" ********* ");
a->Insertar(" ******* ");
a->Insertar(" ***** ");
a->Insertar(" *** ");
a->Insertar(" * ");
a->Mostrar();
cout<<"==================";


for(;
{
cout <<"1) Moder de la torre A hacia la torre B" << endl;
cout <<"2) Moder de la torre A hacia la torre c" << endl;
cout <<"3) Moder de la torre B hacia la torre A" << endl;
cout <<"4) Moder de la torre B hacia la torre C" << endl;
cout <<"5) Moder de la torre C hacia la torre A" << endl;
cout <<"6) Moder de la torre C hacia la torre B" << endl;
cout <<"Elija hacia donde desea mover el disco: ";
int opccion;
cin >> opccion;
if(opccion == 1)
{
string ad = a->MostrarInicio(); // en esta linea me da el error

//string* Pila::* ad;



b->Insertar(ad); // para pasar el valor a este objeto
a->Eliminar();
a->Mostrar();
b->Mostrar();

}
if(opccion == 2)
{

}
if(opccion == 3)
{

}
if(opccion == 4)
{

}
if(opccion == 5)
{

}
if(opccion == 6)
{

}
}


return 0;
}


void Pausa()
{
system("pause");
}

void Limpiar()
{
system("cls");
}

[rir3760]

El problema principal con el programa se debe a que las dos funciones básicas de una pila son push (insertar) y pop (extraer) y tu solo tienes implementada la primera.

Como la operación extraer resulta en el valor al tope de la pila y la eliminación de ese nodo debes eliminar la función "eliminar" y sustituirla por: