汉诺卡Hanoi问题详解

有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。

#include<iostream>using namespace std;//例如有N和盘子在A柱子上，要移到C上，B是中转站作用。//分解简化一下问题，//①   我需要把N-1个盘子先移到B上，//②   再把剩下的1个盘子从A移动到C，直接输出即可//③   然后把B上的N-1歌盘子移动到C，//就完成了//然后用这个思想写出递归//如下//汉诺卡问题void Hanoi(int n,char a,char b,char c)//A到C，B做中转{    if (n==1)//若就一个盘子，就直接A到C，没毛病吧，老铁？    {        cout << a << "--->" << c << endl;//输出步骤        return;    }    Hanoi(n-1,a,c,b);//①   //A到B，C做中转    cout << a << "--->" << c << endl;//②    Hanoi(n-1,b,a,c);//③   //B到C，A做中转    return;}int main(){    int n;    cin >> n;    Hanoi(n,'A','B','C');    return 0;}