递归算法之汉诺塔问题

汉诺塔问题是递归算法中最经典的问题了。
下面是我写的代码，希望对和我一样的童鞋有帮助。

#include <iostream>
using namespace std;
int numer=1;//定义一个numer用于记步数
/*record函数：返回步数*/
int record()
{
    return numer-1;
}       
/*Move函数：将第n个盘子从from柱移动到to柱*/    
void Move(int n,char from,char to)
{
    cout<<"第"<<numer++<<"步："<<"从"<<from<<"——>"<<to<<endl;
}
/*Hanio函数：核心算法，实现汉诺塔问题的求解*/
void Hanio(int n,char start,char tem,char finish)
{
    if(n==1)                    //当只有一个盘子时，直接将其从start移动到finish
        Move(n,start,finish);           
    else                                  
    {
        Hanio(n-1,start,finish,tem); //要先将第n个盘子上的n-1个盘子移动到tem过渡柱上
        Move(n,start,finish);        //将第n个盘子移动到finish柱上
        Hanio(n-1,tem,start,finish);// 这时tem上n-1个盘子，start上没有盘子，则将tem
                                    //看为起始柱，而将start看为过渡柱，进行递归
    }
}
int main()
{
    int n;
    cin>>n;
    Hanio(n,'A','B','C');
    cout<<"总共"<<record()<<"步"<<endl;
    return 0;
}

其中，我标注（1）（2）（3）的三行代码是递归算法的核心，只要这三行理解了，汉诺塔问题就不难理解了。