經典算法實現一 （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

>>阅读原文<<