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

答案：登入後查看
統計： A(43), B(22), C(28), D(22), E(1) #91963

詳解 (共 2 筆)

#868953
利用輾轉相除法或
/// <summary> /// GCD最大公因數遞迴演算法 /// </summary> private 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; }即可了解了。
1
0
#855812
有人可以解釋一下嗎?

0
0