2017年1月26日
关于汉诺塔非递归算法的一点思考
摘要： 前段时间做编译课设时老师提到了汉诺塔的非递归不容易做出来，于是我趁着寒假有点时间就想试着搞一搞。下面我把我的一些草稿先列出来，以免以后忘记。下面这个模型是适合于偶数个盘片的情况的。奇数的情况类似可得。根据图1，我把每三个输出（如ab,ac,bc表示表示盘片从a移到b上... 阅读全文
posted @ 2017-01-26 21:25 凝视深空 阅读(200) 评论(0) 推荐(0) 编辑