33 lines
529 B
C++
33 lines
529 B
C++
#include<iostream>
|
|
using namespace std;
|
|
void move(char A, char B);
|
|
void hanoi(int n,char A, char B, char C);
|
|
int main(int argc, char const *argv[])
|
|
{
|
|
cout<<"请输入盘子数量：";
|
|
int disks;
|
|
cin>>disks;
|
|
hanoi(disks,'A','B','C');
|
|
system("pause");
|
|
return 0;
|
|
}
|
|
|
|
|
|
void move(char A, char B)
|
|
{
|
|
cout<<A<<"->"<<B<<endl;
|
|
}
|
|
|
|
void hanoi(int n, char A, char B, char C)
|
|
{
|
|
if (n==1)
|
|
{
|
|
move(A,C);
|
|
}
|
|
else
|
|
{
|
|
hanoi(n-1,A,C,B);
|
|
move(A,C);
|
|
hanoi(n-1,B,A,C);
|
|
}
|
|
} |