執行下列的Python 程式，產生的輸出為何？def gg (x):if (x == 0):return 0else:return x + gg(x-1)pri…

題目

執行下列的Python 程式，產生的輸出為何？def gg (x):if (x == 0):return 0else:return x + gg(x-1)print(gg(4)) A. 0 B. 4 C. 10 D. 24

官方答案

• 答案：C. 10

解析

函式 gg 為遞迴，終止條件 gg(0)=0，遞迴式 gg(x)=x+gg(x-1)，即計算 0 到 x 的累加和。展開：gg(4)=4+gg(3)=4+3+gg(2)=4+3+2+gg(1)=4+3+2+1+gg(0)=4+3+2+1+0=10，故輸出為 10。A 是終止值 0；B 是輸入值 4；D 是 4! 的階乘 24，皆非遞迴累加結果。本題考遞迴呼叫與堆疊展開觀念，選 C。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。