- 博客(1)
- 收藏
- 关注
原创 汉诺塔问题
汉诺塔问题 1. 经典问题描述: 经典汉诺塔问题是一个有简单递归解的非平凡问题的标准例子。在一个桩上放有n个不同大小的盘子,它们按递减的顺序自下而上。还有另外两个空的桩子,如图 1所示。这道难题的目标是移动多有的盘子,一次只能移一个,按照下面的方式从一个桩移到另一个桩的顶部。只有当盘子比另一个桩子上所有的盘子都小时,它才能移过去。换句话说,在整个期间,盘子大小自下而上递减的顺序必
2012-08-07 11:18:12
1072
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人