漢諾塔:
問題描述: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