[理工] 演算法 兩題

[ben4562002 (Bin)]

請問一下各位大大，這兩題演算法應該怎麼想比較好～謝謝
https://i.imgur.com/Gzz7HR6.jpg
https://i.imgur.com/D8Mfesw.jpg


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.179.32 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1610643703.A.115.html
推 wwndbk: 第一題可以上網搜尋河內塔 遞迴式： An=2*An-1 + 1
→ wwndbk: 第二題有點像用array存 算Ai時先把Ai-1跟Ai-2相加再
→ wwndbk: push(An-2) 最後做到An時在把剩下的An An-1 push進去
推 wwndbk: https://i.imgur.com/xPn9tZO.jpg 大概像這樣 參考一下
推 joywilliamjo: 第一題也要非遞迴，用第K次移動，K是奇偶數判斷移
→ joywilliamjo: 動的方法，每移動一次count+1直到等於2^n-1，psuedo
→ joywilliamjo:  code上網查一下，河內塔非遞迴