文件名称：汉诺塔演示程序 java程序源代码
文件大小：2KB
文件格式：RAR
更新时间：2012-01-23 17:34:43
JAVA ;汉诺塔;递归算法
本次课程设计是利用JAVA开发出来的一个很简单的软件，作为一个刚入门的JAVA新手，主要是通过实践来运用，巩固自己平时所学的知识。这个简单的汉诺塔演示程序，主要是将经典汉诺塔问题用图形显示出来。本程序主要是通过使用JAVA中的一些事件监听来实现功能按钮。核心程序用递归的算法：在A,B,C 根针上依次移动摆放在针上的大小不一的方片,每个小方片必须位于大方片的上面.需要把A针上的按从小到大的顺序排列的N个方片,通过B移到C上. 这个过程可以可以分解为三个步骤:1.把N-1个片从A通过C移到B[hanoi(n-1,A,C,B)]. 2.把A上的最大片移到C. 3.把B上的N-1片通过A移到C上[hanoi(n-1,B,A,C)].移动N-1个片的方法类似于N个片的方法.依次类推,直至N=0时为止.
【文件预览】：
hanota.java