//漢諾塔問題
//HanYang 2016/10/15
import java.util.Scanner;
//輸出
public class Hanuota {
?public static void Show(String a,String b){
??System.out.print(" " + a + "->" + b + " " );
?}
//從a移到c
??? public static void Fun(int n, String a,String b,String c){
??? ?if(n<1)
??? ??System.out.println("input error,please input integer(bigger than 1):");
??? ?else if(n == 1)
??? ??System.out.print( " " + a + "->" + c );
??? ?else{
??? ??Fun(n-1,a,c,b);
??? ??Show(a,c);
??? ??Fun(n-1,b,a,c);
??? ?}?
??? }
?public static void main(String[] args) {
??// TODO Auto-generated method stub
????? Scanner in = new Scanner(System.in);
????? int m;
????? System.out.println( "please input the number of Hanoi:");
????? m = in.nextInt();
????? String a,b,c;
????? System.out.println( "please input the name of three pillars:");
????? a = in.next();
????? b = in.next();
????? c = in.next();
????? Fun(m,a,b,c);
?}
}