数据结构回顾（五）汉诺塔 （C/C++）

挺有意思的问题，记得还是大一学数据结构递归章节时写的。解决思想是分治，策略是将复杂的问题不断的进行分割迭代简单化；要求n个盘的移动过程可以先求n-1个盘的移动，不断迭代直到最后一个盘的移动。其中要经历将A柱的盘借助B柱移动到C柱，当然每次随着盘子所处位置以及目标柱子的不同会有柱子序的交换（在代码层面）。
代码如下：（因为实际的汉诺塔问题规模并不是个人PC能够短时间内计算出来的，在此采用的是自己输入问题规模，记得测试的时候输入的是个位数盘数，比如num=5）

#include<iostream>
#include<windows.h>
using namespace std;
//记录移动次数
int num1=0;
void move(char pillersource,int num,char pillertarget)
{
	cout<<pillersource<<num<<"移动到"<<pillertarget<<endl;
	num1++;

}
void hanoi(int num,char pill1,char pill2,char pill3)
{
	if(num==1)
		move(pill1,1,pill3);
	else
	{
		hanoi(num-1,pill1,pill3,pill2);
		move(pill1,num,pill3);
		hanoi(num-1,pill2,pill1,pill3);
	
	}
}
void startmove()
{
	cout<<"请输入盘数："<<endl;
	int num;
	cin>>num;
	hanoi(num,'A','B','C');
}