河内之塔

#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