汉诺塔问题

分析

假设有三个盘子，和A,B,C三根针，需要把三个盘子从A移动到C，为了把三个盘子移动到C，需要先把两个盘子移动到B，再把最下面的盘子移动到C，而为了把两个盘子移动到B，需要先把一个盘子移动到C，在把下面的盘子移动到B，再把C上的一个盘子移动到B，这样完成了先把两个盘子从A移动到B的操作，最后把A上最下面的盘子移动到C。接着为了把B上的两个盘子移动到C，需要先把一个盘子移动到A，再把最下面的一个盘子移动到C，最后把A上的一个盘子移动到C。完成了把三个盘子从A移动到C。

代码

package diguif;
import java.util.Scanner;
public class HanoiTower {
	static void moves(char a,char b) {//用于移动盘子的函数
		System.out.println("From "+a+" to "+b);
	}
	static void hanoi(int n,char a,char b,char c) {//用于调用moves（），递归.n表示盘子数，a，b，c，是针
		if(n==1) {									//表示把盘子从a经过b移动到c
			moves(a,c);//如果只有一个盘子，直接从A移动到C
		}
		else {
			hanoi(n-1,a,c,b);//为了把n个盘子从a移动到c，首先需要把n-1个盘子从a借助c移动到b
			moves(a,c);//n-1个盘子已经移动到b了，最后只需要把a上的最后一个盘子移动到c
			hanoi(n-1,b,a,c);//a中最下面的盘子已经移动到c了，现在把b上的n-1个盘子移动到c
		}
	}
	public static void main(String args[]) {
		int n;
		System.out.println("汉诺塔程序，输入盘子数目：");
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		hanoi(n,'A','B','C');
		sc.close();
	}

}

结果