推 A4P8T6X9 :要把下面的變成上面的？如果是的話，我猜是用類似 04/08 20:18
→ A4P8T6X9 :河內塔的方式求遞迴，類似導出T(n)=T(n-1) + f(n) 04/08 20:18
┌─┬─┬─┬─┬─┬─┬─┬─┬─┐
│ │2 │3 │4 │5 │6 │7 │8 │9 │
│ │ │ │ │ │ │ │ │ │
└─┴─┴─┴─┴─┴─┴─┴─┴─┘
規則: 1.可 移動一格 至 空格處
2.可 跳一格 至 空格處(如象棋跳山,舉例:3跳過2這座山就變成 32空456789
┌─┬─┬─┬─┬─┬─┬─┬─┬─┐
│ │9 │8 │7 │6 │5 │4 │3 │2 │
│ │ │ │ │ │ │ │ │ │
└─┴─┴─┴─┴─┴─┴─┴─┴─┘
最少幾個步驟完成 ?
請問各位大師，如何思考.....及過程....
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.230.51
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1396954348.A.8BE.html