汉诺塔（java）

package exe01;
/*name：Second1                      功能：汉诺塔   //输出操作的过程
 */
import java.util.Scanner;

public class second1 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int n;  
		Scanner sc=new Scanner(System.in );
		n=sc.nextInt();
		Hanoi(n,'A','B','C');
	} 
	//解题思路，将盘子从A移到B在从B移到C，直至只有最后一个盘子时为止
	public static void Hanoi(int n,char A,char B,char C) {
    	if(n==1) {                                       //只有一个盘子时
    		System.out.println("把第"+n+"个盘子从"+A+"移到"+C);
    	}
    	else {
    		Hanoi(n-1,A,C,B);                             //有多个，先将盘子移到B的位置，B作为中介
    		System.out.println("把第"+n+"个盘子从"+A+"移到"+C);
    		Hanoi(n-1,B,A,C);                             //将盘子再从B移到C的位置
    	}
	}
}