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

答案：A
難度： 困難

	1F Ruth Chen 高二下 (2014/06/05) 有人可以解釋一下嗎? 檢舉
	2F Jing Kuai Lee 高一下 (2014/06/19) 利用輾轉相除法或 /// <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; }即可了解了。檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫