漢諾塔4

還記得漢諾塔III嗎？他的規則是這樣的：不容許直接從最左(右)邊移到最右(左)邊(每次移動必定是移到中間杆或從中間移出)，也不容許大盤放到小盤的上面。xhd在想若是咱們容許最大的盤子放到最上面會怎麼樣呢？（只容許最大的放在最上面）固然最後須要的結果是盤子從小到大排在最右邊。 spa Inputio 輸入數據的第一行是一個數據T，表示有T組數據。 每組數據有一個正整數n(1 <= n <= 20)，

>>阅读原文<<