Hanio塔问题

一、问题描述：

假设a、b、c是三个塔座。开始的时候，在a塔座上面一共有n个圆盘，这些圆盘自底向上由大到小的依次堆叠在一起，各圆盘从小到大编号为1,2,3，...，n。现要求将塔座a上面的这一叠圆盘移动到塔座b上，并按照同样的顺序堆叠。

——移动规则：

①每次只能移动一个圆盘

②任何时候不允许将较大的圆盘压在较小的圆盘上面。

③在满足规则①和②的前提之下，可以将圆盘放置在任何一个塔座上。

 

二、求解思路：

当n=1时，此时直接把圆盘由塔座A移动到塔座B。

当n>1时，需要利用塔座C作为辅助塔座，设法将n-1个较小的圆盘依次从塔座A移动到塔座C，然后将塔座A上剩下的最大的圆盘移动到塔座B；最后再设法将塔座C上面的n-1个圆盘移动