階層值 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
答案與詳解
逐選項解析
AZ = (m-1)✕ 錯誤
Z 是遞迴呼叫的參數，應為 m-1，讓問題規模縮小。A 正確。
BZ = m✓ 正確
CY = m✕ 錯誤
Y 是與 F(m-1) 相乘的係數，依 m!=m×(m-1)! 公式，Y=m 正確。
DX = 1✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
