摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2064 汉诺塔3: 步骤分析: 1.当只有一个圆盘时,要从a到b再到c; 2.同样扩展经典汉诺塔问题来看,先把a柱上(n-1)个圆盘,经b移动到c; 3.把最后一个圆盘从a移动到b; 4.把c柱上的(n-1)个圆盘 阅读全文
posted @ 2019-04-10 21:34 swsyya 阅读(512) 评论(1) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1207 汉诺塔2: 对于四柱汉诺塔问题,可以分为如下几步,和经典汉诺塔问题极为相似: 1. 先把x个盘子从a借助b,c移到d柱上,需要步骤为f(x). 2.把剩余的n-x个盘子借助b柱从a移到c柱上(不能依靠d柱是 阅读全文
posted @ 2019-04-10 20:56 swsyya 阅读(276) 评论(0) 推荐(0) 编辑

回到顶部