分治算法案例一：汉诺塔

汉诺塔 实验内容 设a, b, c是3个塔座：开始时，塔座a上有n个自上而下、由小到大地叠在一起圆盘，各圆盘从小到大编号为1, 2, …, n，现要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置，移动圆盘时遵守以下移动规则： 规则1：每次只能移动1个圆盘； 规则2：不允许将较大的圆盘压在较小的圆盘之上； 规则3：在满足移动规则1和2的前提下，可将圆盘移至a, b, c中任一塔座上。 (1

>>阅读原文<<