2020年5月2日
汉诺塔模型推广 -> n盘4塔问题
摘要： 经典汉诺塔问题理解方法： 经典汉诺塔问题代码（当三个塔时，答案为 2n - 1） d[n]表示求解该n盘3塔问题的最小步数 显然有d[n]=2*d[n-1]+1 即把前n-1个盘子从A柱（绕过C柱）移动到B柱，然后把第n个盘子从A柱移动到C柱，最后把前n-1个盘子从B柱（绕过A柱）移动到C柱 #in 阅读全文
posted @ 2020-05-02 22:36 haust_zbx 阅读(813) 评论(0) 推荐(0) 编辑