日期: 2023 年 11 月 22 日

1 篇文章

汉诺塔问题的求解算法
前言 上课时候老师讲算法的时候提到了一个有趣的问题,汉诺塔的最佳求解问题,这篇博文就讲述一下我研究这个的求解问题的过程 什么是汉诺塔问题 汉诺塔问题,源于印度古老传说。简单来说是这个样子的:某个地方有三个石塔,第一个从小到大摞着64片黄金圆盘。现在要把圆盘按大小顺序摆放在最后一个塔上。并规定,小圆盘上不能放大圆盘,在三个塔之间一次只能移动一个圆盘。…