摘要: 使用递归思想解决汉诺塔问题。 1.汉诺塔即一摞圆盘由大到小排列垒在一个柱子上,有三个柱子,将圆盘移到另一个柱子上保持顺序,一次只能移动一片,且大的不能在小的下面。 2.确定递归的退出条件,由极端情况来确定,例如此问题中圆盘只有一片时,只需直接移动即可。 3.如果有一片以上,假设有N片,则需要移动N- 阅读全文
posted @ 2022-01-03 14:19 骑着小蚂蚁闯绿灯 阅读(310) 评论(0) 推荐(0)