題組內容

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

(二)請用遞迴函式寫出計算 T(n)的虛擬程式碼(pseudo code)。【10 分】

詳解 (共 2 筆)

詳解 提供者:詹立民

int T(int n) { if (n==0) return 0; else if (n==1) return 1; else return T(n-2)+2T(n-1); }

詳解 提供者:UNA
if n>1 then t(n-2)+2t(n-1)