Java解决汉诺塔问题

来源:互联网 发布:数据分析师是做什么的 编辑:程序博客网 时间:2024/05/17 07:44

汉诺塔问题描述:有A、B、C三根柱子,在A上从下往上按照从小到大的顺序放着64个圆盘,以B为中介,把盘子全部移动到C上。在移动的过程中,要求任意盘子的下面要么没有盘子,要么只能有比他大的盘子。


代码部分

Public class HanoiTower(){    public static void moveDish(int level,char from,char inter,chat to{        if(level ==1){            System.out.println("从"+from+"移动1号到"+to);        }else{            moveDist(level-1,from,to,inter);            System.out.println("从"+from+"移动盘子"+level+"号到"+to);            moveDist(level-1,inter,from,to);        }    }    public static void main(String[] args){        int nDisks = 3;        moveDish(nDisks,'A','B','C');    }}

这里写图片描述