河内之塔

#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