[其他] 三色河內塔以及遞迴問題
三色河內塔的規則就是
有三個顏色的河內塔
要想辦法用河內塔的規則
把三個顏色互換
想要問一下
要用甚麼樣子才可以用最少的次數完成
像是這樣: http://ppt.cc/rXTj
然後我統計了一下數據
最後解出來
An=2An-1 - An-2 + 36*2^(n-3)
(An是當一個顏色有n個盤子,要用最少次完成的次數)
可以請板友幫我解他的一般項嗎
有人說是比一般的河內塔還要複雜一點點而已
但我始終想不出來
拜託各位板友了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.74.135
※ 編輯: hu610346 來自: 140.127.74.135 (01/11 18:16)
推
01/11 23:28, , 1F
01/11 23:28, 1F
討論串 (同標題文章)