以遞迴函式計算71 和45 的最大公因數需要呼叫該函式多少次? (A) 7 (..-阿摩線上測驗
1F
|
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;
}即可了解了。 |