遞歸_漢諾塔問題
阿新 • • 發佈:2017-12-24
遞歸 [] 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); } } }
遞歸_漢諾塔問題