單項選擇題關于遞歸算法,不正確的是()。

A.遞歸就是在過程或函數(shù)里調(diào)用自身
B.遞歸必須有一個明確的結(jié)束條件,即遞歸出口
C.遞歸調(diào)用可以無條件地進行
D.遞歸算法解題通常顯得很簡潔,但解題的運行效率較低


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關于“遞歸”,下列說法不正確的()。

A、“遞歸”源于數(shù)學上的遞推式和數(shù)學歸納法
B、“遞歸”是自后項(第n項)向前項(第n-1項)代入,再從前項向后項計算,直至獲得最終結(jié)果
C、“遞歸”是由前n-1項計算出第n項
D、“遞歸”是自第一項起,由前項依次計算后項,直至獲得最終結(jié)果

3.單項選擇題關于遞推法,以下描述不正確的是()。

A.在遞推問題中,每個數(shù)據(jù)項和它前面的數(shù)據(jù)項無關
B.順推法是從已知條件出發(fā),逐步推算出要解決的問題的方法
C.逆推法從已知問題的結(jié)果出發(fā),用迭代表達式逐步推算出問題的開始的條件,即順推法的逆過程
D.遞推法的特征是化難為易、化繁為簡

4.單項選擇題關于遞推法,以下描述正確的是()。

A.遞推法包括窮舉法和枚舉法
B.遞推的思路是通過數(shù)學推導將復雜的運算化解為若干重復的簡單運算,以充分發(fā)揮計算機擅長重復處理的特點
C.逆推法不屬于遞推法的一種
D.順推法不屬于遞推法的一種