一、汉诺塔问题
汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?(每次只能移动1个盘子,大盘子只能放在小盘子下面)
二、解决思路
首先解决此类问题需要有起始柱子、中转柱子以及结束柱子。权且命名为A、B、C。
当只有一个盘子时候只需要将盘子从A——>C即可
当盘子数量大于1时候需要用到递归迭代思想,要清楚递归的出口是什么。出口即盘子数等于1时候即我们上述说到的情况。当盘子大于1时,需要讲n-1个盘子从A 经过C中转放到B上,此时将A中最后一个盘子放到C上即可然后将剩余的n-1个盘子从B经由A移动到C即可。
三、代码展示
public class Tower {
public static void move(char pos1,char pos2){
System.out.println(pos1+"->"+pos2+" ");
}
/**
*
* @param n 盘子个数
* @param pos1 起始
* @param pos2 中转
* @param pos3 结束
*/
public static void hanio(int n,char pos1,char pos2,char pos3) {
if (n == 1){
move(pos1,pos3);
}else {
hanio(n-1,pos1,pos3,pos2);
move(pos1,pos3);
hanio(n-1,pos2,pos1,pos3);
}
}
public static void main(String[] args) {
hanio(1,'A','B','C');
System.out.println();
hanio(2,'A','B','C');
System.out.println();
hanio(3,'A','B','C');
System.out.println();
hanio(4,'A','B','C');
System.out.println();
}
}
如果文章有错误的地方请在评论区留言,会及时改正,或者有不懂的地方也可以在评论区问,看到会第一时间解答😊