2022年5月20日
算法--四柱汉诺塔问题
摘要： 一.思路递归思想:1.将A柱上n个盘子划分为上下两部分，下方部分共有k(1≤k≤n)个盘子，上方部分共有n - k个盘子。2.将A柱上面部分n–k个盘子经过C、D柱移至B柱。3.将A柱剩余的k个盘子经过C柱移至D柱。 三柱汉诺塔4.将B柱上的n–k个盘子经过A、C柱移至D柱。详细见代码注解二.代码# 阅读全文
posted @ 2022-05-20 15:41 脑袋凉凉 阅读(161) 评论(0) 推荐(0) 编辑