常见的快速算法

原创于 2017-06-06 14:57:42 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

31 篇文章

订阅专栏

本文提供了两个实用的快速算法示例：一是用于计算两整数最小公约数的辗转相除法；二是利用二分法求解平方根的方法。这些算法简洁高效，易于理解与实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常见的快速算法

/** 最小公约数 */
int testalgorithm1(int a, int b) {
    int m = a;

    while (m > 0) {
        m = a%b;
        a = b;
        b = m;
    }

    return a;
}

/** 2分法求平方根 */
float sqrtCalculate(int n){
    float left = 0.0;
    float right = n;
    float mid = 0.0;
    while (right - left >= 0.01) {
        mid = (left + right) / 2.0;
        if (mid * mid > n) {
            right = mid;
        }else if (mid * mid < n){
            left = mid;
        }else{
            return mid;
        }
    }
    return mid;
}