美文网首页
二分法计算平方根

二分法计算平方根

作者: 壹顾倾城 | 来源:发表于2021-01-20 11:54 被阅读0次
/********************************
* 程序名称:二分法计算平方根 
* 开发时间:2021-01-19
*******************************/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

void kaif(double x) {
    double jd = 1e-10,    //精度 
          low = 1, 
         high = x, 
         mid  = (low + high) / 2.0f;
    int count = 0;
    
    //cout << fabs(x - mid*mid);
    while(fabs(x - mid * mid) > jd) {
        if(x - mid * mid > jd) {
            low = mid;
        } else {
            high = mid;
        } 
        mid = (low + high) / 2; 
        count ++;
    }
    
    printf("%.10lf 近似平方根是 %.10lf\n", x, mid);
    printf("一共迭代 %d 次。\n", count);
}
//main() star
int main() {
    //code here
    kaif(2.0f);
    kaif(5.0f);
    return 0;
}

测试1:

2.0000000000 近似平方根是 1.4142135624
一共迭代 28 次。
5.0000000000 近似平方根是 2.2360679775
一共迭代 33 次。

--------------------------------
Process exited after 0.5106 seconds with return value 0
请按任意键继续. . .

相关文章

  • leetcode 查找和排序 Python

    二分法 69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是...

  • leetcode_69

    x的平方根二分法,注意在相等的时候还是需要计算一次

  • 2018-05-18

    一、二分法求平方根 输入一个数x,计算它的平方根。思路:当x>1时,如果猜的?^2

  • 141. x的平方根

    实现 int sqrt(int x) 函数,计算并返回 x 的平方根。样例: 二分法 再0到x之间找,找到一个n使...

  • 69. Sqrt(x)

    题目 给定一个非负数整数 x。计算并返回该数的算数平方根。向下取整。 解析 首先想到的就是二分法 下界为 0 下,...

  • LeetCode 力扣 69. x 的平方根

    题目描述(简单难度) 求一个数的平方根,不要求近似解,只需要整数部分。 解法一 二分法 本科的时候上计算方法的时候...

  • 二分法计算平方根

    测试1:

  • 【A Tour of Go 练习】:循环与函数

    为了练习函数与循环,我们来实现一个平方根函数:用牛顿法实现平方根函数。 计算机通常使用循环来计算 x 的平方根。从...

  • 使用二分法计算平方根

    #!/user/bin/python# coding=utf-8''''''def sqrt(v,t = 0.00...

  • 【leetcode】x 的平方根

    【leetcode】x 的平方根 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其...

网友评论

      本文标题:二分法计算平方根

      本文链接:https://www.haomeiwen.com/subject/zyqkzktx.html