برنا مه ی برج هانوی

[یاس]

#include<iostream.h>
#include<conio.h>
void hanoi(int,char,char,char );
int power(int a,int b);
/***********************************/
int main()
{
int n;
cout<<"enter number of disk:";
cin>>n;
hanoi(n,'A','B','C');
cout<<"number of move is:"<<power(2,n)-1<<"\n";
getch();
return 0;
}
/****************************************/
int power(int a,int b)
{
int p=1;
for(int i=1;i<=b;i++)
p=p*a;
return (p);
}
/******************************************/
void hanoi(int m,char a,char b,char c)
{
if(m==0)
cout<<"not move\n";
if(m==1)
cout<<"disk "<<m<<" move from "<<a<<" to "<<c<<"\n";
else
{
hanoi(m-1,a,c,b);
cout<<"disk "<<m<<" move from "<<a<<" to "<<c<<"\n";
hanoi(m-1,b,a,c);
}/*end of else*/
}