摘要：
汉诺塔问题 大二上数据结构课，老师在讲解“栈与递归的实现”时，引入了汉诺塔的问题，使用递归来解决n个盘在（x,y,z）轴上移动。 例如下面的动图（图片出自于汉诺塔算法详解之C++）： 三个盘的情况： 四个盘的情况： 如果是5个、6个、7个、...，该如何移动呢？ 于是，老师给了一段经典的递归代码： 阅读全文
|
摘要：
汉诺塔问题 大二上数据结构课，老师在讲解“栈与递归的实现”时，引入了汉诺塔的问题，使用递归来解决n个盘在（x,y,z）轴上移动。 例如下面的动图（图片出自于汉诺塔算法详解之C++）： 三个盘的情况： 四个盘的情况： 如果是5个、6个、7个、...，该如何移动呢？ 于是，老师给了一段经典的递归代码： 阅读全文
|