阿摩線上測驗 登入

申論題資訊

試卷:102年 - 102 農田水利會新進職員聯合統一考試_一般行政人員-電腦組:程式設計概要#28392
科目:水利會◆程式設計概要
年份:102年
排序:0

題組內容

題目一:
為非負整數,請回答下列問題:

申論題內容

(三)假設您的程式為 recursiveT(n),請問執行 recursiveT(5)時共呼叫幾次 recursiveT(n)函式? 【5 分】

詳解 (共 1 筆)

詳解 提供者:詹立民
T(5) = T(3)
 
           T(4)
 
T(3) = T(1)
 
           T(2)
 
T(4) = T(2)
 
           T(3)
 
T(1) = T(0)、T(1)
 
T(2) = T(0)、T(1)
 
T(2) = T(0)、T(1)
 
T(3) = T(1)、T(2)
 
ANS:15次