求下列 C 語言遞迴函數值 int ds(int n){if(n<=2)return 1;else return (ds(n-3)+ds(n-2)+ds(n-1)+2);}
A5
B8
C16
D17正確答案
答案與詳解
為什麼答案是 D
正確答案。依序推導：ds(3)=5，ds(4)=ds(1)+ds(2)+ds(3)+2=1+1+5+2=9，ds(5)=ds(2)+ds(3)+ds(4)+2=1+5+9+2=17。
考點：遞迴層次不足考點：計算錯誤考點：遞迴函數追蹤
載入中…
正確答案。依序推導：ds(3)=5，ds(4)=ds(1)+ds(2)+ds(3)+2=1+1+5+2=9，ds(5)=ds(2)+ds(3)+ds(4)+2=1+5+9+2=17。
