2014年4月17日
to初学者：从汉诺塔问题深入理解递归算法思想
摘要： 计算机专业学习编程语言学到递归时会举一个汉诺塔问题的经典例子：有A,B,C三根柱子，A柱上按大小顺序从下往上摞着n片圆盘，现在要将这些圆盘从A柱移至C柱，并保持上小下大的顺序。移动规则如下：1、每次只能移动一个盘。2、大盘不能放在小盘上。 用非递归方法要一大串代码，而递归方法就非常简短。递归算法C语... 阅读全文
posted @ 2014-04-17 13:48 六指琴魔 阅读(5354) 评论(0) 推荐(6) 编辑