文章目录
汉诺塔
- 汉诺塔
- TOH问题
- ATOH问题
- 算法复杂度分析
- TOH问题与格雷码
汉诺塔，又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
汉诺塔问题（TOH）可以用分治算法范型来递归求解：
public class TOH {
public int hanoi
