001 汉诺塔游戏
三個塔座A、B、C上各有一根針,通過B把n個盤子從A針移動到C針,移動時必須遵循下列規則:
- 圓盤可以插入在A、B或C塔座的針上;
- 圓盤的大小和序號從上往下依次變大;
- 每次只能移動一個圓盤;
- 任何時刻都不能將一個較大的圓盤壓在較小的圓盤之上。
總結
- 上一篇: 9/100. Reverse Linke
- 下一篇: 11/100. Convert BST
三個塔座A、B、C上各有一根針,通過B把n個盤子從A針移動到C針,移動時必須遵循下列規則: