Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意11235單選題

階層值 m!(m>=0)的遞迴演算法的虛擬碼如下,下列何者錯誤? Algorithm:F(m) { if (m=0) return X else return Y×F(Z) }

AZ = (m-1)
BZ = m正確答案
CY = m
DX = 1
答案與詳解
B
正確答案
階層遞迴 F(m)=m×F(m-1),終止條件 F(0)=1,故 X=1、Y=m、Z=m-1。

為什麼答案是 B

若 Z=m 則 F(m)=m×F(m),會無限遞迴不會終止。正確應為 Z=m-1,故此敘述錯誤,為本題答案。

考點:遞迴參數考點:無限遞迴考點:遞迴乘數考點:base case
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮