申論題 - 阿摩線上測驗

申論題資訊

試卷：100年 - 100年一般警察人員、100年警察人員、100年交通事業鐵路人員考員級_資訊處理#33922
科目：程式設計
年份：100年
排序：0

申論題內容

二、寫出執行下列 C++語言程式後所列印的結果。（25 分）
#include ＜iostream＞
using namespace std;
int fact(int n)
{ cout ＜＜ "fact entry: n = " ＜＜ n ＜＜ endl;
int result = (n ＜= 1)? 1: fact(n-1) * n;
cout ＜＜ "fact return: n = " ＜＜ n ＜＜ " result = " ＜＜ result ＜＜ endl;
return result;
}
int main()
{ int r = fact(5);
cout ＜＜ "Final result of fact(5) = " ＜＜ r ＜＜ endl;
return 0;
}

詳解 (共 1 筆)

詳解提供者：hchungw

當你執行這段 C++ 程式後，它將使用遞迴函式計算 5 的階乘（factorial），並且在計算的每一步中打印出入口和返回的信息。以下是執行結果：

sql
Copy code
fact entry: n = 5
fact entry: n = 4
fact entry: n = 3
fact entry: n = 2
fact entry: n = 1
fact return: n = 1 result = 1
fact return: n = 2 result = 2
fact return: n = 3 result = 6
fact return: n = 4 result = 24
fact return: n = 5 result = 120
Final result of fact(5) = 120
這段代碼首先會進入 fact 函式，並且因為是遞迴調用，它會一直調用自己直到 n 的值減到 1。當 n 達到 1 時，開始返回並逐層計算 n 的階乘值，同時打印出每次函式調用時的 n 值和階乘計算的結果。最後，打印出 fact(5) 的最終結果。