2021年11月25日

汉诺塔问题(递归)

摘要： 一.问题 如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤和移动的次数 二.算法思路 将A柱子上的较大的n-1个盘子暂时移到B柱子上 A柱子只剩下最大的盘 阅读全文

posted @ 2021-11-25 20:02 彭涌涛 阅读(87) 评论(0) 推荐(1) 编辑

导航