public class Tower {
    static int nDisks=3;//盤子的個數
    public static void main(String[] agrs) {
        doTwoers(nDisks, ‘A‘, ‘B‘, ‘C‘);
    }
    //topN表示從上往下數，第topN個盤子，需要從form移動到to上面，innner代表盤子上面的一組盤子需要緩和的地方
    public static void doTwoers(int topN,char from,char inter,char to) {
        if(topN==1)
            System.out.println(
 
"Disk 1 from "+ from +" to "+to);
        else {
            doTwoers(topN-1, from, to, inter);
            System.out.println("Disk "+topN+" from "+from+" to "+to);
            doTwoers(topN-1, inter, from, to);
            
        }
    }
    

}

遞歸_漢諾塔問題