Code:

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <math.h>

void KuleHanoja(int n, char lijevo, char desno, char srednje) {
  // oslobađa prvi stupac
  if (n > 1)
    KuleHanoja(n-1,lijevo,srednje,desno);
    cout << "Prenesi disk od " << lijevo << " do " << desno << '\n';

   //oslobađa drugi stupac
   if (n > 1) KuleHanoja(n-1,srednje,desno,lijevo);
}

int main() {
  int n,pot;
     cout << "\nKoliko zelite diskova?\n";
    cout<<"Broj diskova n= ";
    cin>>n;
    cout<<"Potrebno je uraditi slijedece: \n\n";
  //poziva se rekurzivna funkcija
  KuleHanoja(n,'1','3','2');
  //matematička formula rješavanja problema
  pot=pow(2,n)-1;
     cout<<"\t\t\nPotrebno je "<<pot<<" poteza da se prebace svi diskovi."<<endl;
    getch ();
  return 0;
}