一:问题来源:
据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。就是这看似简单的问题,却困扰了人们千年以上。
二:程序分析:
仔细考虑移动规则会发现,所有的盘子移动规则都分以下的三步:
假设三根柱子编号分别为X,Y,Z,初始时在X柱子上有n个盘子
1:若有n个盘子,则n-1个盘子需要从X柱子借助Z柱子移动到Y
2:n-1个盘子从X借助Z移动到Y柱子之后,将剩下的一个盘子直接移动到Z
3:此时,在Y柱子上的n-1个盘子,需要借助X柱子移动到Z。
依次类推,直到盘子剩下一个之后,直接移动到Z柱子。
三:用java语言实现该程序
package algorithm;
/**
* @packagname:algorithm
* @classname:HannoiTower
* @date:2017/3/18
* @author:cullinans
* @des:汉诺塔
*/
public class HannoiTower {
/**
* @param n 盘子的数量
* @param x 从x柱子
* @param y 借助y柱子
* @param z 移动到z 柱子
*/
public static void moveProcess(int n,String x,String y,String z){
if(n==1){
System.out.println("从"+x+"移动到>"+z);
}else{
moveProcess(n-1,x,z,y);
System.out.println("从"+x+"移动到>"+z);
moveProcess(n-1,y,x,z);
}
}
public static void main(String[] args){
moveProcess(4,"x","y","z");
}
}
四:运行截图:
![这里写图片描述](https://img-blog.csdn.net/20170318170608906?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvaGFvemh1eHVhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)