hanoi.java

来自「《算法设计与分析》王晓东编著」· Java 代码 · 共 22 行

import java.util.Scanner;
public class Hanoi {

	/**
	 * @param args
	 */
	public static void hanoi(int n,int a,int b,int c){
		if(n>0)
		{	hanoi(n-1,a,c,b);
			System.out.println("Move:"+a+"->"+b);
			hanoi(n-1,c,b,a);
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		System.out.print("n = ");
		int n = in.nextInt();
		hanoi(n,1,2,3);
	}
}