4.txt

Data Structure Question

hanoi塔问题

//hanoi塔问题
#include <iostream.h>
#include <conio.h>
void hanoi(int,char,char,char);
void main()
{
    int n;
char a='A';
char b='B';
char c='C';
cout<<"Input n:";
cin>>n;
hanoi(n,a,b,c);
getch();
}
void hanoi(int n,char a,char b,char c)
{
    if(n==1) cout<<a<<"-"<<n<<"->"<<c<<endl;
else
{
    hanoi(n-1,a,c,b);
cout<<a<<"-"<<n<<"->"<<c<<endl;
hanoi(n-1,b,a,c);
}
}