經典算法實現一 (hanio, fibonacci數列, pascaltriangle,三色旗)

1 hanio 從左到右有A、B、C三根柱子,其中A柱子上面有從小疊到大的n個圓盤,現要求將A柱子上的圓盤移到C柱子上去,期間只有一個原則:一次只能移到一個盤子且大盤子不能在小盤子上面,求移動的步驟和移動的次數 解法:運用遞歸的思想,分兩步走: 1 若想將n號盤放到z軸上,那麼必須先將(1,...,n-1)號盤移動到y軸上,此時z軸作爲輔助軸。 2 然後將y軸上的(1,...,n-1)號盤移動到z
相關文章
相關標籤/搜索