阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 普通考試_資訊處理:程式設計概要#115544
科目:程式設計
年份:112年
排序:0

題組內容

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

申論題內容

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

詳解 (共 2 筆)

詳解 提供者:hchungw

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

 
if (b==1) return a;

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

詳解 提供者:努蛋刷題記

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