Xiangism

从一个无知角落里开始，蹒跚学步，一个未知到另一个未知，在跌跌撞撞中越走越快，越走越远，最后宇宙也为之开源。对于探索者来说，最后他们的思想总是变得和自己的足迹一样伟大。
  博客园  :: 首页  :: 联系 :: 管理

2010年5月2日

非递归汉斯塔

摘要： 最近在看了大学算法的教程后，深深地理解到了递归算法在某些情况下的局限性，于是就想到了两年前自己做的汉斯塔的项目中的递归算法。能否将其变成循环算法呢？为了简化，我是在VC++的控制台下来完成这个算法。为了让程序更加清晰，定义了两个类Peg(柱子类)，Disk(盘子类)，当然内容就简化多了。类图如下：P... 阅读全文

posted @ 2010-05-02 18:34 Xiangism 阅读(1602) 评论(6) 推荐(0) 编辑