1. 程式人生 > >遞歸_漢諾塔問題

遞歸_漢諾塔問題

遞歸 [] post pre span pub static oid for

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); } } }

遞歸_漢諾塔問題