看了几本Android的书,印象不深,还是要做个小东西理解一下。于是想到了这个经典的递归。里面用到了一些基本的东西。全部代码400行左右。
描述:64个盘子从a移到c,要求一次只能移动一个盘子,并且小盘子在上,大盘子在下。我们发现当n=2时,汉诺塔游戏可以抽象成一个装大象的过程,过程及其简单易懂。语句等价翻译hanoi;//该语句代表打开冰箱!以上分析表示了装大象的过程,也是汉诺塔游戏的过程。
安科网(Ancii),中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号