分而治之之经典Hanoi

package com.Cx_330.Algorithm.Hanoi;

public class HanoiDemo {
    public static void main(String[] args) {
        char first='A';
        char second='B';
        char third='C';
        playHanoi(first,second,third,7);
    }

    private static void playHanoi(char destination, char mid, char resource, int i) {
        if(i==1){
            System.out.println("第 1 个盘子从 "+destination+" 移动到 "+resource);
        }else {
            playHanoi(destination,resource,mid,i-1);
            System.out.println("第 "+i+" 个盘子从 "+destination+" 移动到 "+resource);
            playHanoi(mid,destination,resource,i-1);
        }

    }
}