java蓝桥杯真题 汉诺塔问题

提示：以下是本篇文章正文内容，下面案例可供参考

汉诺塔问题，也就是有三根柱子A，B，C。A柱上有n个盘，最大的盘在底下，其余的圆盘一个比一个小，依次叠上去。每次只移动一块圆盘，规定小盘的只能叠放在大盘的上面，而大盘不能叠放在小盘的上面。目标是把n个小盘从A移动到C上去。 作者：信赖进阶者 https://www.bilibili.com/read/cv13649668 出处：bilibili

代码如下（示例）：

 public static void move(char pos1,char pos2){
	        System.out.print(pos1+"->"+pos2+"      ");}
	 public static void  hanoi(int x,char pos1,char pos2,char pos3){
		 //x是盘子的个数，pos1是起始位置，pos2是中专位置，pos3是目标位置
	        if(x==1){
	            move(pos1,pos3);
	        }else {
	            hanoi(x-1,pos1,pos3,pos2);//把x-1个盘子看成一个整体
	            move(pos1,pos3);
	            hanoi(x-1,pos2,pos1,pos3);
	        }
	 }

public static void main(String[] args) {
	hanoi(1,'A','B','C');
    System.out.println();
    hanoi(2,'A','B','C');
    System.out.println();
    hanoi(3,'A','B','C');
    System.out.println();

}
}