單項(xiàng)選擇題

下面（）是沒有非遞歸方式。

A.求n!
B.Fibonacci數(shù)列
C.Hanoi塔問題
D.Ackerman函數(shù)

你可能感興趣的試題

單項(xiàng)選擇題

關(guān)于遞歸算法，下面的（）說(shuō)明是錯(cuò)誤的。

A.所有的遞歸問題都可以找到相應(yīng)的非遞歸方式
B.占用的存儲(chǔ)空間比非遞歸算法要多
C.遞歸算法的運(yùn)行效率較低
D.邊界條件與遞歸方程是遞歸函數(shù)的兩個(gè)要素

單項(xiàng)選擇題

下面的程序用于實(shí)現(xiàn)數(shù)字序列的全排序，應(yīng)該寫入（）。
template
void Perm（Type list[]，in tk，in tm）{
if（k==m）{
for（inti=0；i< =m；i++）{
cout<
}else{
for（inti=k；i< =m；i++）{
Swap（list[k]，list[]）
Swap（list[k]，list[i]）；

A.Perm（list，m，k+1）
B.Perm（list，m，k）
C.Perm（list，k+1，m）
D.Perm（list，k，m）