汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
思路是:汉诺塔中n个圆盘,首先将1–n-1个盘子看成一个盘,由于n-1上面的盘都比n-1小,所以用n-1代替1–n-1个盘进行移动,只有两个盘子在汉诺塔上的移动是A->B,A->C,B->C,n盘在回归最终位的后,对n-1盘再次进行类似于n盘的操作。直至n为1为止,递归结束。
动画演示 :
public class Test{
public static void main(String[] args) {
int n = 3;
char a = 'A',b = 'B',c = 'C';
hanio(n,a,b,c);
}
public static void hanio(int n,char a, char b, char c){
//只有一个盘子的时候,就直接从A移到C
if(n == 1){
move(n,a,c);