Hanoi汉诺塔问题简易理解思路

谭浩强C语言教材第五版例题7.6部分思路记录，主要记录关于教材代码部分one、two、three交换位置

一、n个盘子

void hanoi(int n,char one,char two,char three)

将n个盘从one座借助two座，移到three座：此时为初始题目状态，有n个盘需要移动，two座为基础塔（被借助的塔），one为起塔（拿起来盘的塔），three为终塔（放下盘的塔），看三个参数顺序也就是【n个盘子：one借助two到了three】（1）

二、n-1个盘子

那么在n个盘移动之前，需要先将n-1个盘借助基础塔移动。因为最后剩下的1个盘需要移动到three塔上，而现在n-1个盘还在one塔上，所以需要把n-1个盘借助three塔移动到two塔上。

此时可以简单理解为：最下面的大盘需要从one搬到three，所以剩下的那一堆n-1的盘子是需要都在two塔呆着的，只有这样，最大的盘子才能从one塔出来到three塔，所以n-1的盘子都需要从one塔移动到two塔，其实就是上文（1）说的【n-1个盘子：one借助three到了two】（2）,one为起塔，three为基塔，two为终塔

代码就成了：

hanoi(n - 1,one,three,two);

这会儿，最大的盘子就可以从one移动到three了，也就是

move（one，three）;

最大的盘子过去了，下一步就是把剩下的n-1个盘子也移动到three，也就是【two借助one到了three】（3），two为起塔，one为基塔，three为终塔，代码为：

honoi(n - 1,two,one,three);

经过这以上三个代码说明的步骤，n个盘子都被从one塔转移到了three塔

三、递归逻辑

顺着想，当有n个盘子的时候，需要先移动n-1个盘子腾位置，当移动n-1个盘子的时候，又需要先移动n-2个盘子腾位置，直到移动到只需要移动最上面一个小的，就形成了递归。