A柱是起始柱,B是中转柱,C是目标柱。在进行转移操作时,必须确保大圆盘在小圆盘下面,且每次只能移动一个圆盘,最终C柱上所有圆盘从上到下按从小到大的顺序排列。
num表示盘子的个数,a表示A盘,b表示B盘,c表示C盘
if(num==1) System.out.println("a->c");如果只有一个盘,直接从a盘移动到c盘
如果有多个盘,可以看成两个,最下面和上面所有盘
move(num-1,a,c,d);表示先移动上面所有盘到b盘,借助c盘
System.out.println("a->c");最下面的直接从a盘到c盘
move(num-1,a,c,d);表示把b盘上所有的移动到c盘,借助a盘
在主类中创建并实例化对象,调用move()方法。