Torres de Hanoi Código en C++

 

#include <iostream>

using namespace std;

void solucion(int numeroDisco, int varillaA, int varillaB, int varillaC){

    if(numeroDisco == 1 ){  //Si numero de dsicos es 1 de una pasa a la variila destino y termina

        cout<<" Mover disco de la varilla "<<varillaA<<" hacia la varilla "<<varillaC<<endl;

    }else{

        solucion(numeroDisco - 1, varillaA, varillaC, varillaB);  //f1

        cout<<" Mover disco de la varilla "<<varillaA<<" hacia la varilla "<<varillaC<<endl;

        solucion(numeroDisco - 1, varillaB, varillaA, varillaC);   //f2

    }

    

}

int main(int argc, const char * argv[]) {

    int varillaA = 1, varillaB = 2, varillaC = 3,numeroDisco;  //Varrilla C = varilla destino, Varrilla A = origen, Varilla B = auxiliar

    cout<<" Ingrese el número de discos: ";   //Pedir numero de discos

    cin>>numeroDisco;

    solucion(numeroDisco, varillaA, varillaC, varillaB);

  

}