初考-統計資料處理大意106 年第 31 題單選題考點:遞迴考點:迭代
在程式語言中為了將困難的問題簡單化,會在原本的函數(Function)中,透過參數的簡化,再呼叫原本的函數來解決問題,這是什麼方法?
ARecursion正確答案
BIteration
CSorting
DSearching
A正確答案
函數在內部呼叫自己、用縮小的參數逐步解題,就是遞迴(Recursion)。
逐選項解析
ARecursion遞迴✓ 正確
Recursion(遞迴):函數在定義中呼叫自己,每次呼叫都把問題簡化成較小規模,直到達到終止條件。經典例子如階乘 n! = n×(n-1)!、費氏數列、河內塔。完全符合題幹描述。
BIteration迭代✕ 易錯陷阱
Iteration(迭代)是用 for/while 迴圈重複執行,並非透過函數呼叫自己來解題。迭代與遞迴常被拿來對照,是最常見的混淆選項。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本