Hanoi！

有关Hanoi的问题详解

一、问题

二、样例与数据

三、分析样例

注意先看输出，后看输入
我们可以发现什么呢？

（1）分析输出

注意观察红色矩形框分割开的部分
得出一个初步的结论：输出的序号应该是对称的，并且每一个序号出现的最后一次都是从“A”或者“C”移动到“B”。

（2）分析输入

输入一个n（这有啥可分析的？！）

（3）自行分析

由（1） 接下来我们可以列举 n = 1 和 n = 2 时的问题；

n = 1 时：

我们只需要把“1”这一个盘子（管他是啥）从“A”移动到“B”。即输出：1 A B

n = 2 时：

首先要把“1”挪到中转柱子C 上，接着要把“2”挪到目标柱子B上，最后再把“1”挪到目标柱子B上，总体进行归纳输出：1 A C 2 A B 1 C B

综合 n = 1 和 n = 2：

快，我们快把它们放到一起来！
n = 1 时是不是就相当于输出 0 A C 1 A B 0 C B呢 ？！awa！
n = 2 时是不是就相当于输出 0 A B 1 A C 0 A C 2 A B 0 C A 1 C B 0 C B呢？！awa！

分析·总

你是否已经有了一个递归的套路了呢
下面是见证奇迹的时间

我猜你 没看懂

好吧你一定是懂了。
接下来带来递归套路

四、得出算法（alg！）

根据上述分析我们可以看出，当 n 最终到达B前，n - 1个盘子要到达C，最终再将n - 1个盘子移动到B即：

五、代码！（懂者可跳）

#include<cstdio>
using namespace std;
void move(char a , char b , char c , int n){
	if(n == 0)return;//递归的边界
	move(a,c,b,n-1);//前n-1片挪移到C
	printf("%d %c %c\n",n,a,b);
	move(a,b,c,n-1);//第n片挪移到B
}
int main(){
	int n;
	scanf("%d",&n);
	move('A','B','C',n);
	return 0;
}

六、End

Thanks for reading ! awa !