Turnurile din Hanoi

//Turnurile din Hanoi


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

long double nr;

int hanoi(int n, int a,int b, int  c)
{if(n)
   {hanoi(n-1,a,c,b);
     cout<<a<<"->"<<b<<endl;
     nr++;
     hanoi(n-1,c,b,a);}
}

int main ()
{int n;
cout<<"n= ";cin>>n;
//n este numarul de piese;
hanoi(n,1,2,3);
cout<<"numarul total de mutari a fost "<<nr;
getche();}