漢諾塔遞歸思考

漢諾塔:
問題描述:ABC三根柱子(註解:即 source,other,dest),從A盤將一摞盤子(N個)移到C盤,每次只能動一個盤子,並保證小盤子必須在大盤子上面,
N=1 A-C
N=2 A-B A-C B-C
N=3 A-C A-B C-B A-C B-A B-C A-C
...
N=N.. 盤子編號:1 ,2 ,3.......N
這裏要用到兩個函數:ide

public static void move(int n, int source, int dest) 
將第N個盤子從source移到dest

move(n - 1, source, other);//三個盤子空下來的做爲other
將N-1個盤子從source移到other
相關文章
相關標籤/搜索