題組內容

題目一：
為非負整數，請回答下列問題：

（三）假設您的程式為 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次