1

Estoy practicando la recursion resolviendo el rompecabezas de torres de hanoi.

Llegue a una solucion optima, aqui esta mi codigo:

using namespace std;


// funcion recursiva
void torreDeHanoi (int numeroDiscos, char barraOrigen, char barraAuxiliar, char barraDestino){
    if (numeroDiscos > 0){
        torreDeHanoi (numeroDiscos - 1, barraOrigen, barraDestino, barraAuxiliar);
        cout << "El disco " << numeroDiscos << " se mueve desde la barra" << " " << barraOrigen << " hacia la barra" << " " << barraDestino << endl;
        torreDeHanoi (numeroDiscos-1,barraAuxiliar, barraOrigen, barraDestino);
    }
}


int main () {
    int numeroDiscos;
    cout << "Ingrese el numero de discos" << endl;
    cin >> numeroDiscos;
    

   torreDeHanoi(numeroDiscos, 'A', 'B', 'C'); //A es la barra inicial, B es la barra axuliar, C es la barra destino
   cout << endl;
}

Aqui esta el output en el caso de n = 3:  n = 3:

Mi pregunta es, como podria mostrar en pantalla la cantidad de movimientos que se tomo en completar el puzzle dependiendo del numero de discos.

1 respuesta 1

1

Puedes devolver la cantidad de movimientos en cada recursión:

int torreDeHanoi (int numeroDiscos, char barraOrigen, char barraAuxiliar, char barraDestino)
{
    int movimientos = 0;
    if (numeroDiscos > 0) {
        ++movimientos;

        movimientos += torreDeHanoi(numeroDiscos - 1, barraOrigen, barraDestino, barraAuxiliar);

        cout
            << "El disco " << numeroDiscos
            << " se mueve desde la barra " << barraOrigen
            << " hacia la barra" << " " << barraDestino << endl;

        movimientos += torreDeHanoi(numeroDiscos - 1, barraAuxiliar, barraOrigen, barraDestino);
    }

    return movimientos;
}

Así este código:

int main()
{
    int movimientos = torreDeHanoi(3, 'A', 'B', 'C');

    cout << "Se ha resuelto en " << movimientos << " movimientos.\n";

    return 0;
}

Muestra la siguiente salida:

El disco 1 se mueve desde la barra A hacia la barra C
El disco 2 se mueve desde la barra A hacia la barra B
El disco 1 se mueve desde la barra C hacia la barra B
El disco 3 se mueve desde la barra A hacia la barra C
El disco 1 se mueve desde la barra B hacia la barra A
El disco 2 se mueve desde la barra B hacia la barra C
El disco 1 se mueve desde la barra A hacia la barra C
Se ha resuelto en 7 movimientos.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.