#include<iostream>
using namespace std;
void Move(char, char);
void Hanoi(char, char, char, int);
int main()
{
while (1)
{
cout << "请输入一个正整数数字:\n";
int n;
cin >> n;
if (n <= 0) break;
Hanoi('A', 'B', 'C', n);
}
return 0;
}
void Move(char x, char y)
{
cout << x << " --> " << y << endl;
}
void Hanoi(char A, char B, char C, int n)
{
if (n == 1)//递归终止条件
{
Move(A, C);
return;
}
else
{
Hanoi(A, C, B, n - 1);//把A上面的n-1个盘子移到B
Move(A, C);//把A上当前最大的盘子移到C
Hanoi(B, A, C, n - 1);//把B上的n-1个盘子移到C
}
}
图片代表它的调用情况,其中的每行后面的1,2,3,4,5,6,7等等是调用次序,例如n=3时,第一行后面的1就代表首先调用的,其次第二行是2,那就是第二个调用的,依次推得。
推荐一篇博客 http://www.cnblogs.com/yanlingyin/archive/2011/11/14/2247594.html