汉诺卡Hanoi问题详解

有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子C上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为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);//①   //大于1个盘子，先A到B移动n-1，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;
}