普考申論題
115年
[資訊處理] 程式設計概要
第 四 題
四、請說明如下 Python 程式,使用 PQ_recursive(3)呼叫後,正確執行時的輸出結果為何?如若無法正確執行(即會出現執行時期的錯誤),請說明應如何修正才能正常執行及輸出結果為何。(18 分)
📝 此題為申論題
思路引導 VIP
這是經典的遞迴應用——河內塔(Towers of Hanoi)問題的變體。
- 閱讀函式簽名:
def PQ_recursive(n, c1='Z', c2='Y', c3='X')。給予預設參數,呼叫PQ_recursive(3)相當於PQ_recursive(3, 'Z', 'Y', 'X')。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題測驗 Python 函式的遞迴(Recursion)執行流程推演,以及對預設參數和 f-string 格式化輸出的理解。題型本質為「河內塔問題」的搬移邏輯追蹤。 【分析與論述】
▼ 還有更多解析內容