汉诺塔递归

汉诺塔

/*
* 汉诺塔
* */
public class test02 {
    public static void main(String[] args) {
        han(3,"a","b","c");
    }
    public  static void han(int n,String begin,String middle,String end){
        if(n == 1){
            System.out.println("将"+n+"从"+begin+"移动到"+end);
        }
        else{
            han(n-1,begin,end,middle);
            System.out.println("将"+n+"从"+begin+"移动到"+end);
            han(n-1,middle,begin,end);
        }
    }
}

运行结果如图