今天學習了漢諾塔的一些相關問題 ,這是一個比較複雜的課題,要求把一些規律給發現並且去實現代碼的編寫
雖然說是經歷了一些挫折,但還是有學習到一些解題思緒,可以把握住每步的關鍵點,代碼還不會寫,老師發了一遍過來,正在
解析的過程,有的地方還不是很懂,但思路還是比較清晰的
代碼有點短
var hanoi = function(k,src,tmp,dst){
if(k>0){
hanoi(k-1,src,dst,tmp);//把上面k-1個盤子從src通過dst搬到tmp
iCount+=1;
put("iCount = " + iCount + " move disc " + k + " from " + src + " to " + dst);//把最大的盤子從src搬到dst
hanoi(k-1,tmp,src,dst);//把k-1個盤子從tmp通過src搬到dst
}
}