写代码是一种艺术,甚于蒙娜丽莎的微笑!

不拼搏,枉少年!

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年11月14日

摘要: 汉诺塔问题 大二上数据结构课,老师在讲解“栈与递归的实现”时,引入了汉诺塔的问题,使用递归来解决n个盘在(x,y,z)轴上移动。 例如下面的动图(图片出自于汉诺塔算法详解之C++): 三个盘的情况: 四个盘的情况: 如果是5个、6个、7个、...,该如何移动呢? 于是,老师给了一段经典的递归代码: 阅读全文
posted @ 2016-11-14 22:17 RunningSnail 阅读(33627) 评论(2) 推荐(1) 编辑