算法分析——Hanoi塔问题

上图为 3 阶 Hanoi 塔 假设有三个命名为 A B C 的塔座 ，在塔座A上插有n个直径大小不相同，由小到大编号为1 ，2 ，3 ，··· ，n的圆盘，要求将A座上的圆盘移至塔座C 并按同样的顺序叠排 圆盘移动必须遵守下列规则： 1：每次只能移动一个圆盘 2：圆盘可以插在任意一个塔座上 3：任何时刻都不能将一个较大的圆盘放在一个较小的圆盘上 举个例子，若是3阶Hanoi 塔，则需要七步。  

>>阅读原文<<