hanoi.java

算法设计与分析 1. 用直接递归方法计算n！： （2）通过键盘输入n的值

/** 
 * @(#)Hanoi.java
 *
 *
 * @author 
 * @version 1.00 2008/10/21
 */
import java.util.Scanner;
public class Hanoi {
        
    /**
     * Creates a new instance of <code>Hanoi</code>.
     */
    public static  void Hanoi(int n,int a,int b,int c) {
    	if(n>0)
    	{
    		Hanoi(n-1,a,c,b);
    		System.out.println(a+"->"+b);
    		Hanoi(n-1,c,b,a);
    	}
    }
    
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        
        int n=0;
        Scanner   scan=new  Scanner(System.in);
        System.out.print("input n=");
        n=scan.nextInt();
      Hanoi(n,1,2,3);
    }
}