文件名称:汉诺塔演示程序(Java递归实现)
文件大小:1KB
文件格式:JAVA
更新时间:2015-05-12 14:57:49
汉诺塔 hanoi 递归实现
规则1:每次只能移动一个圆盘 规则2:任何时候都不允许将较大的圆盘压在较小的圆盘上 规则3:在满足移动规则1和2的前提下,可将圆盘移动到A,B,C中任一塔座上 假设塔座A,B,C排成一个三角形,A->B->C->A构成一顺时针循环.在移动圆盘的过程 中,若是奇数次移动,则将最小的圆盘移动到顺时针方向的下一塔座上;若是偶数移 动,则保持最小的圆盘不动.而在其它两个塔座之间,将较小的圆盘移动到另一塔座 上. 本程序是java语言编写,递归方式实现的演示程序