汉诺塔算法JAVA版

汉诺塔算法JAVA版

现在有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动？

解决方案：

class HanRuoTa {
static long s=0;
public static void main(String args[]) {
 
    int n =3;
    System.out.println("汉诺塔层数为" + n);
    System.out.println("移动方案为：" );
    hanoi(n, 'a', 'b', 'c');
    System.out.println("需要移动次数："+s);
 
}

static void hanoi(int n, char a, char b, char c) {
 
   if (n > 0) {
  
    hanoi(n - 1, a, c, b);
    move(a, b);
    hanoi(n - 1, c, b, a);
    s++;
  
   }
}

static void move(char x, char y) {
 
   System.out.println(x + "->" + y + "\t");
 
}
}

运行结果：

汉诺塔层数为3
移动方案为：
a->b
a->c
b->c
a->b
c->a
c->b
a->b
需要移动次数：7

期待更好的方法！！！