现在有三根相邻的柱子，标号为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

期待更好的方法！！！