題組內容

四、試執行下列程式， 
請回答下列問題：（25 分）

⑵當輸入值 n=10，程式執行過程中，f 遞迴深度最高為多少？ （遞迴深度為 function f 在作業系統堆疊區（stack）中儲存 return address 最大的個數）

詳解 (共 1 筆)

詳解 提供者：114年高考上榜
計算 f(10) 的遞迴函數需要先計算 f(9) 和 f(8)，再計算 f(8) 和 f(7)，依此類推，直到計算出 f(1) 和 f(0) 為止。這樣一來，計算 f(10) 的遞迴深度就是 10。