递归函数——有趣的汉诺塔

突然想了解算法了。不知道从何开始，先依葫芦画个瓢，学习递归函数——有趣的汉诺塔。

问题：将放在A处的盘子借助B处，移动到C处（最后放盘子的地方）

条件:

1.A处的盘子从上到下依次变大；
2.每次只能移动1个盘子；
3.大的盘子必须在小盘子的下边。

原始状态：
 

第一步： 

第二步： 

 第三步：

第四步： 

 第五步：

 第六步：

 第七步：

 程序：

//-------------------------------------------------------
#include <iostream>
//定义命名空间
using namespace std;
//-------------------------------------------------------
//移动盘子的程序。通过递归函数，实现盘子的移动。
void Hanoi( int n, char src, char mid, char dest )
{
//如果只有一个盘子，直接从A处（放盘子的地方），移动到C处（最后放盘子的地方）；
    if( 1 == n )
    {
        cout << src << " -> " << dest << endl;
        return;
    }
//如果多于一个（n个）盘子，则先把上面的(n-1)个盘子，借助c处，从A处移到B处。
    Hanoi( n - 1, src, dest, mid );
    cout << src << " -> " << dest << endl;
    Hanoi( n - 1, mid, src, dest );

    return;
}
//---------------------------------------------------------------
//主程序
int main()
{
    int n;
//输入盘子数量 ;
    cout << "Input the number of the disk:" ;
    cin >> n;
//调用递归函数，开始移动盘子。
    Hanoi( n, 'A', 'B', 'C' );
    
    system( "PAUSE" );
    return 0;
}
//----------------------------------------------------------