問題詳情

以遞迴函式計算71 和45 的最大公因數需要呼叫該函式多少次？
(A) 7
(B) 6
(C) 5
(D) 4

參考答案

答案：A
難度：困難0.345794
統計：A(37),B(18),C(22),D(18),E(1)

用户評論

【Ruth Chen】評論

有人可以解釋一下嗎?

【Jing Kuai Lee】評論

利用輾轉相除法或/// <summary/// GCD最大公因數遞迴演算法/// </summaryprivate int GCD(int a, int b){int max = Math.Max(a, b);int min = Math.Min(a, b);if (max%min!=0)return GCD(min, (max%min));return min;}即可了解了。