现在规定, 每一个节点表示盘子的位置一种可能性, 每一条边表示一种移动的方法.
注: 这里不考虑在两个柱子之间的, 没有意义的, 来回移动的情况....通常,对于具有 n 个盘子的图, 有3n个节点; 每个节点都有三条边连接着其他节点, 但是在顶点的的节点只却只有有两条边连接着其他节点.所以说总是下都可以将最小的盘子移动到另外两个柱子中的一个, 对于多数情况...边角的节点表示着所有的盘子都在一个柱子的情况, 即可以在 a, b 或 c 柱上堆满盘子, 显然只要三种. 对于n+1个盘子的图, 可以通过表示n给盘子的图 “复制” 三份, 组合在一起的....所以图形有3n+1个节点, 基本都有三个与之相连接的边,而顶点只有两个.
在盘子数比较多的时候, 汉诺塔的图像就会开始和分形图比较相似了....依据分治法设计程序时的思维过程
实际上就是类似于数学归纳法,找到解决本问题的求解方程公式,然后根据方程公式设计递归程序。