汉诺塔问题

汉诺塔问题基本上是我们接触的最早的递归题目之一，一般课本都把它作为经典案例。

对于一些递归问题，我们应该从宏观上构思，再处理细节问题。此题可以把初始状态看成n和n  - 1两个部分：先把n - 1移到b柱子，再把n移到c柱子，然后把n - 1移到c柱子。

代码如下：

#include<iostream>
using namespace std;
void Move(int n,char start,char end)//将第n个盘从start移到end
{
	cout<<"move "<<n<<" from "<<start<<" to "<<end<<endl;
}
void Hannoi(int n,char a,char b,char c)//将n个在a的盘借助b移到c
{
	if(n == 1)
	{
		Move(1,a,c);
	}
	else
	{
		Hannoi(n - 1,a,c,b);//将n - 1个在a的盘借助c移到b
		Move(n,a,c);//将第n个盘从a移到b
		Hannoi(n - 1,b,a,c);//将n - 1个在b的盘借助a移到c
	}
}
int main()
{
	int n;
	cin>>n;
	Hannoi(n,'A','B','C');
	return 0;
}

新汉诺塔问题