2017年10月22日
用递归解决问题
摘要： 汉诺塔是根据一个传说形成的数学问题： 有三座塔A，B，C。开始时A塔上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。每次只能将一个圆盘从一座塔移动至另一座塔，且不能将圆盘放在任何比它小的圆盘上。如何将所有圆盘移至C塔？ 解决传统的汉诺塔问题时一般会应用递归的思想。 当N=1时，只要把它从A塔移 阅读全文
posted @ 2017-10-22 21:18 望山海 阅读(458) 评论(0) 推荐(0) 编辑