2016.7.22

最新推荐文章于 2024-04-12 12:00:25 发布

大陈陈

最新推荐文章于 2024-04-12 12:00:25 发布

阅读量184

点赞数

本文链接：https://blog.csdn.net/qq_35647717/article/details/51991255

版权

今天完成了一个关于汉诺塔的游戏，我觉得它跟插入排序有很多相似的地方，比如插入排序来说：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法，而汉诺塔就是有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆。虽然表面上并没有什么关系，但是一看到汉诺塔就会让人想起插入排序。