試題詳解

9. 有關遞迴(Recursion)，下列敘述何者錯誤？
(A) 達成相同的功能時，遞迴程式一定比非遞迴程 式的執行速度要來得快
(B) 在程式執行時，遞迴程式比非遞迴程式需要較多的動態記憶體空間
(C) 所有遞迴程式都可以改使用非遞迴的程式來執行
(D) 遞迴程式內必須加上終止條件，否則 可能陷入無止盡的迴圈