題組內容

二、根據以下C程式碼,回答下列問題:
64b0a075bcee8.jpg

(一)請問那一行是此遞迴程式的中止條件?(5分)

詳解 (共 3 筆)

Odin Angus
Odin Angus
詳解 #5885900
2023/07/16
第三行是中止條件,當b一直減,減到等於1...
(共 87 字,隱藏中)
前往觀看
hchungw
hchungw
詳解 #6051885
2024/03/23

遞迴程式的中止條件稱為基底情況(base case),是確保遞迴呼叫最終停止的條件。遞迴程式的中止條件位於第 3 行:

ㅤㅤ
if (b==1) return a;

這一行確保了當變數 b 的值為 1 時,遞迴呼叫停止,函數返回變數 a 的值。如果沒有這樣的基底情況,遞迴呼叫將會無限進行下去,導致堆疊溢位錯誤。

努蛋刷題記
努蛋刷題記
詳解 #6227893
2024/10/12

第三行為遞迴程式的終止條件