問題詳情

20. 以 a(13, 17) 呼叫以下 a() 函式，函式執行後，其回傳值為何？


(A) 98
(B) 103
(C) 104
(D) 88
(E) 68

參考答案

答案：A
難度：簡單0.679
書單：沒有書單，新增

用户評論

【ntustslhs】評論

遞迴計算：a(13,17)  = a(11,17) + 13 = 85 + 13 = 98a(11,17) = a(9,17) + 11 = 74 + 11 = 85a(9,17) = a(9,15) + 17 = 57 + 17 = 74a(9,15)  = a(9,13) + 15 = 42 + 15 = 57a(9,13) = a(9,11) + 13 = 29 + 13 = 42a(9,11)  = a(9,9) + 11 = 18 + 11 = 29a(9,9) = 9 +9 = 18