c program to implement oprations on tower of hanoi

[sekitoleko]

This operation involves push/pop operations on a stack,arranging the smaller discs to sit on larger ones.How can I write a program to implement this?

[Banfa]

Use linked lists to create your stack.

[jessy]

here's the code hunny ...

it took me 4 hours to get it ...tracing this code is like hell

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

void towers(int n,char frompeg,char topeg,char auxpeg)

{
if(n==1) //if only one disk just make the move and return
{
cout<<"\n"<<"move disk 1 from peg"<<frompeg<<"to peg"<<topeg<<"\n";
return;
}
towers(n-1,frompeg,auxpeg,topeg);
cout<<"\n"<<"move disk"<<" "<<n<<"from peg"<<frompeg<<"to peg"<<topeg<<"\n;

towers(n-1,auxpeg,topeg,frompeg);

}

void main()
{ int n;
cout<<"enter no of disks 2 be moved "<<endl;
cin>>n;
towers(n,'A','C','B');
getch();

}