民國104年 第2梯次 電腦軟體設計(C++)乙級 學科
第66題
有關C + + 語言遞迴(R e c u r s i o n )的敘述,下列那些為正確?
題目
有關C + + 語言遞迴(R e c u r s i o n )的敘述,下列那些為正確?
- (1) 一般使用遞迴解決問題較使用迴圈解決問題,需要宣告更多的變數
- (2) 尾端遞迴( T a i l - R e c u r s i o n ) 經過適當編譯後的執行效率可以與迴圈相同
- (3) 所有的遞迴函式均可以迴圈改寫
- (4) 遞迴函式的執行需要用到堆疊( S t a c k )
官方答案
(2) 尾端遞迴( T a i l - R e c u r s i o n ) 經過適當編譯後的執行效率可以與迴圈相同、(3) 所有的遞迴函式均可以迴圈改寫、(4) 遞迴函式的執行需要用到堆疊( S t a c k )