汉诺塔

前言：
C++讲到递归的时候想到自己第一次搞汉诺塔没完全搞懂，于是就有了这个题解。。。
先给代码！！！

#include<bits/stdc++.h>
using namespace std;

void hannuota(char a,char b,char c,int n){
    if(n==1){
        cout<<a<<"->"<<c<<endl;
        return;
    }
    else {
        hannuota(a,c,b,n-1);
        cout<<a<<"->"<<c<<endl;//相当于一次move
        hannuota(b,a,c,n-1);
    }
}
int main(){
    int n;
    cin>>n;
    hannuota('A','B','C',n);
    cout<<(1<<n)-1<<endl;//小学二年级我们就学过汉诺塔的最短移动次数是2^n-1
    return 0;
}

那有人要问了，唉，你说你为什么要这样写？
我也不懂，不就是递归吗？可是怎么递归呢？
这里我说下我的看法。

如果n为1，则直接将A移到C;
如果n大于1，则分三步：
1.将n-1上的东西移到B
2.将A上最后一个移到C
3.将B上刚才移过来的n-1个移到C

这里你有没有发现什么？
显然1和3的步骤又回到了移动问题，把这个木块上的全部移到另一个木块上，那为什么我们不用递归呢？
只需要调整下位置，本来从A->C n 个木块 现在从A->B n-1个木块 和从 B->C n-1个木块，这难道不一样吗？
所以我们直接递归不久好了嘛
over

：。。：