申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102年地方三等考試-三等資料結構#43740
科目：公職◆資料結構
年份：102年
排序：0

二、定義如下的函數 F：如果 x 是偶數，則 F(x) = x/2; 否則 F(x) = F(F(3x + 1))

⑵請證明對於任何正整數 w，我們都可以在有限時間內計算 F(w)。（提示：每個奇數可以寫成(2i + 1)2k – 1 的形式，再採用數學歸納法來證明。）（15 分）