申論題 - 阿摩線上測驗

申論題資訊

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

題目一：

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

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

詳解提供者：詹立民

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)