執行下列 C++程式碼後,螢幕印出的數字為何? int f1(int x){ if(x<=0) return 1; return f1(x-2)+f1(x-4); } int main() { cout<< f1(8) <<endl; return 0; }
A6
B8正確答案
C10
D12
答案與詳解
f1(8)=f1(6)+f1(4)=5+3=8。其中 f1(6)=f1(4)+f1(2)=3+2=5,f1(4)=f1(2)+f1(0)=2+1=3,f1(2)=f1(0)+f1(-2)=1+1=2。
