二分法开根号的Rust实现

最新推荐文章于 2025-02-25 14:13:05 发布

原创最新推荐文章于 2025-02-25 14:13:05 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

Rust算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用Rust语言实现的二分法来计算任意正数的平方根的算法。通过不断缩小搜索范围直到找到足够精确的解，该方法能够高效地求解平方根问题。

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

二分法开根号的Rust实现

fn sqrt(x: f64) -> f64 {
    let mut low: f64 = 0.0;
    let mut up: f64 = x;
    let mut mid: f64 = x / 2.0;
    let mut result: f64 = mid * mid;

    loop {
        // println!("low = {}, up = {}, mid = {}", low, up, mid);

        if low == up || mid == low || mid == up {
            break;
        }

        if result > x {
            up = mid;
            mid = (low + up) / 2.0;
            result = mid * mid;
        } else if result < x {
            low = mid;
            mid = (low + up) / 2.0;
            result = mid * mid;
        } else {
            break;
        }
    }

    mid
}