Examly題庫立即開始練習
2 類科共用卷
國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字
計算機大意10636單選題

下列何者最適合使用遞迴演算法(recursion)實作?

A走迷宮問題正確答案
B求平方根
C指數運算
D質因數分解
答案與詳解
A
正確答案
走迷宮需不斷嘗試分支並回溯,天生適合用遞迴 (DFS) 實作。

為什麼答案是 A

走迷宮屬於「深度優先搜尋 (DFS)」問題,每走一步要嘗試多個方向,走不通時需回溯到上一步。這種「分支 + 回溯」的結構用遞迴撰寫最自然,程式碼也最精簡。

載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮