求开根号

最新推荐文章于 2024-03-28 21:08:09 发布

sinat_34080511

最新推荐文章于 2024-03-28 21:08:09 发布

阅读量1.3k

点赞数

分类专栏：编程

编程专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用二分查找算法求解平方根的方法，以及牛顿迭代法实现开方运算的详细过程。通过具体代码示例，展示了如何在C语言中实现这些算法，为理解和应用数值计算提供了实用指导。

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

二分查找、牛顿法求开根号

#include<stdio.h>
float sqr(float n, float r)
{
  float mid = n / 2;
  float min, max;
  min = 0;
  max = n;
  while ((mid*mid - n > r) ||(mid*mid - n < -r))
  {
    if (mid*mid<n)
      min = mid;
    else if (mid*mid>n)
      max = mid;
    else
      return mid;
    mid = (min + max)/2;
    printf("%f", mid); 
  }
  return mid;
}
int main()
{
  float n = 81;
  printf("%f", sqr(81, 0.001));
}

牛顿迭代：f(x) = x^2 - n，x2-x1 = (f(x) - 0)/ f'(x)。

double sqrt(int n){
    if (n <= 0)
        return -1;
    double x1 = 1.0, x2 = 0, temp;
    while((x1 - x2 > 0.00001) || (x2 -x1 > 0.00001))
    {
        x2 = (x1 + n/x1)/2;
        temp = x2;
        x2 = x1;
        x1 = temp;
    }
    return x1;
}
double newton(double in)
{
	double current;
	double next;
	current=1;
	while(fabs(next*next-in)>0.0001)
	{
	next=(current+in/current)/2;
	current=next;
	}
	return next;
}