经典算法:汉诺塔
学编程,学IT,算法也是必不可缺的,这一次给大家带来一个经典的递归算法题,汉诺塔。算是算法的入门小题目之一吧~ 视频教程 什么是汉诺塔? 我这里直接拉来一个图解释一下(挂了请联系我)就是这么一个东西了,把所有的圆盘从左边移动到右边,并且大的圆盘不能够压住小的。怎么才能完成呢? 规则理解了,开始钻牛角尖 先来看看只有一个圆盘的情况, 嗯 相当的简单 A--->C 就可以了 两个的情况呢? 也不难 A--->B A--->C B--->C 三个的话有点挑战了 大家自己推一推 好的 十个呢?就算想了半天弄好了,怎么让程序帮我们做呢?头大! 牛角尖钻完了,冷静分析 在我们每次完成之前的状态,都是把最大的圆盘放到了最右边,剩下的圆盘放到了中间。然后把中间的再都放到右边就好了 这道理就跟把大象装冰箱一样...阅读全文