汉诺塔问题（递归）

递归是将大的问题缩小为重复的小的问题，所以先找出盘子在移动过程中哪些步骤是重复进行的。（汉诺塔移动步骤一开始我理解的不正确，导致层次划分不清楚）
（这里配一张移动的图，先从三个盘子）
我们的目标是把这三个盘子移动到B盘上，那就要先移动两个盘子，（标记最上面的盘子到下依次是1,2,3,4）但是并不是移动到B哦，因为第二个盘子我们已经要把它放3号盘子了，因此要先把上面两个盘子移动到C盘上。
然后问题就到了怎么把两个盘子移动到C上面，要移动两个盘子，就要先移动一个盘子，因为一个盘子是可以随意移的，并且B上面此时也没有盘子，因此就先把1盘子移动到B上面，2盘子移到C上面，然后再把1从B移到C，此时的经过的步骤为
A->B
A->C
B->C
此时前两个盘子已经移到了C盘上，这时再把3盘子移到B上面，经历的步骤就为
hanoi（2,A,C, B）
A->B
hanoi(2,C,A,B)
明白了移动步骤之后我又在想，形参每次变化，那程序怎么写？写程序之前也要考虑每一步是怎么走的（想的有点牵强）。但后来，跳出这个问题想，其实从移动一个盘子的时候，hanoi(1,A,C,B)已经是一个确定的步骤了，当执行函数hanoi(2,A,C,B)时，是执行了hanoi(1,A,C,B),A->C,hanoi(1,B,A,C),这些都是确定的步骤了。那hanoi(2,A,C,B)都做完了。
所以写程序的时候，就从最后一步开始写对就行了…吧…
这里还是不明白，计算机是怎么知道执行完hanoi(1,A,C,B)之后就把盘子移过去了呢？…

#include <iostream>
#include <stack>
using namespace std;
stack<int> S[3];
void move(char from,char to){
    int temp=S[x].top();
    S[x].pop();
    S[x].push(temp);
    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);
        move(a,c);
        hanoi(B,A,C);
    }
}
int main(){
    int n;
    cin>>n;
    for(int i=n;i>=1;i--){
        S[0].push(i);
    }
    hanoi(0,1,2);
    return 0;
}