匿名使用者
匿名使用者 發問時間: 電腦與網際網路程式設計 · 2 0 年前

【求就】最大公因數的演算法

寫出任何兩數m,n之最大公因數的recursive與non-recursive algorithm

2 個解答

評分
  • 匿名使用者
    2 0 年前
    最佳解答

    recursive method:

    int hcf(int m, int n) {

    if (m > n) {

    return hcf(m-n, n);

    }

    else if (m < n) {

    return hcf(m, n-m);

    }

    else {

    return m;

    }

    }

    non-recursive method:

    int hcf(int m, int n) {

    while (m != n) {

    if (m > n) {

    m = m - n;

    }

    else {

    n = n - m;

    }

    }

    return m;

    }

  • 匿名使用者
    2 0 年前

    應該是找作業的,不過資料結構的書不是應該都有這個範例嗎?

還有問題?馬上發問,尋求解答。