申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 097年身心障礙人員3等資料結構#49398
科目：公職◆資料結構
年份：97年
排序：0

四、試執行下列程式，

請回答下列問題：（25 分）

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

詳解提供者：114年高考上榜

計算 f(10) 的遞迴函數需要先計算 f(9) 和 f(8)，再計算 f(8) 和 f(7)，依此類推，直到計算出 f(1) 和 f(0) 為止。這樣一來，計算 f(10) 的遞迴深度就是 10。