下列何者最適合使用遞迴演算法（recursion）實作？
A走迷宮問題正確答案
B求平方根
C指數運算
D質因數分解
答案與詳解
為什麼答案是 A
走迷宮屬於「深度優先搜尋 (DFS)」問題，每走一步要嘗試多個方向，走不通時需回溯到上一步。這種「分支 + 回溯」的結構用遞迴撰寫最自然，程式碼也最精簡。
考點：DFS/回溯考點：數值迭代考點：可迴圈替代考點：試除迴圈
載入中…
走迷宮屬於「深度優先搜尋 (DFS)」問題，每走一步要嘗試多個方向，走不通時需回溯到上一步。這種「分支 + 回溯」的結構用遞迴撰寫最自然，程式碼也最精簡。
