递归问题------汉诺塔

递归问题实际上是入栈出栈的一个过程，但有时候也会比较难理解，虽然用起来是比较方便的。

#include<iostream>
#include<string>
using namespace std;
#define SECONDS_PER_YEAR 365*24*3600
void move(int n, char a, char b)
{
    cout<<n<<":" <<a<<"--->"<<b<<endl;

}

void hanio(int n, char a, char b, char c)
{
    if(n==1)
        move(1,a,c);
    else
    {
        hanio(n-1,a,c,b);
        move(n,a,c);
        hanio(n-1,b,a,c);
    }
}
int main()
{
    int num;
    cin>>num;
    hanio(num,'A','B','C');
    system("pause");
    return 0;
}

解释一下上图，

n=3时，会把h(2,1,3,2),move(1,3),h(2,2,1,3)压入栈中

n=2时，会把h(2,1,3,2)弹出，压入h(1,1,2,3),move(1,2),h(1,3,1,2)压入栈中，依次这样。。。