單項選擇題關于遞歸定義的函數，下列說法正確的是（）

A.遞歸定義的函數一定是“遞歸計算”的
B.遞歸定義的函數一定是“迭代計算”的
C.有些遞歸定義的函數可以“迭代計算”，有些遞歸定義的函數則必須“遞歸計算”
D.凡是可以“迭代計算”的函數，一定可以“遞歸計算”，凡是可以“遞歸計算”的函數，也一定可以“迭代計算”


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一般而言，一個較高抽象層次的計算系統(tǒng)是可以這樣實現的，即（）

A.將較低抽象層次的重復性組合，命名為較高抽象層次的指令
B.利用較高抽象層次的指令進行復合、抽象與構造，即形成高抽象層次的程序
C.高抽象層次的程序通過其程序執(zhí)行機構解釋為高抽象層次的指令及其操作次序。高抽象層次的指令被替換為低抽象層次的程序，再由低抽象層次的程序執(zhí)行機構解釋并執(zhí)行
D.上述A-C全部

2.單項選擇題關于計算系統(tǒng)與程序，下列說法正確的是（）

A.只有用計算機語言編寫出來的代碼才是程序，其他都不能稱其為程序
B.構造計算系統(tǒng)是不需要程序的，程序對構造計算系統(tǒng)沒有什么幫助
C.任何系統(tǒng)都需要程序，只是這個程序是由人來執(zhí)行還是由機器自動執(zhí)行，可以由機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)
D.程序是用戶表達的隨使用者目的不同而千變萬化的復雜動作，不是使用者實現的而是需要計算系統(tǒng)事先完成的

3.單項選擇題關于“遞歸”，下列說法不正確的是（）。

A.“遞歸”源自于數學上的遞推式和數學歸納法
B.“遞歸”與遞推式一樣，都是自遞推基礎計算起，由前項（第n-1項）計算后項（第n項），直至最終結果的獲得
C.“遞歸”是自后項（即第n項）向前項（第n-1項）代入，直到遞歸基礎獲取結果，再從前項計算后項獲取結果，直至最終結果的獲得
D.“遞歸”是由前n-1項計算第n項的一種方法

4.單項選擇題一般而言，設計和實現一個計算系統(tǒng)，需要設計和實現（）

A.基本動作和程序
B.基本動作和控制基本動作的指令
C.基本動作、控制基本動作的指令和一個程序執(zhí)行機構
D.基本動作、控制基本動作的指令和程序

5.單項選擇題計算機內部使用的編碼的基本特征是（）。

A.唯一性
B.唯一性和公共性
C.唯一性、公共性和易于記憶便于識認性
D.上述都不是