迭代法求平方根

Posted 曹婷婷的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了迭代法求平方根相关的知识,希望对你有一定的参考价值。

题目描述:

用迭代法求 。求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保留3位小数

输入:

a

输出:

a的平方根

代码实现:

#include <stdio.h>
#include <iostream>
#include<math.h>
using namespace std;
int main()
{
  float x,y;
  float a;
  cin>>a;
  y = 1.0;
  while(fabs(y-x)>0.00001){
      x = y;
      y = (x + a/x)/2;
  }
  printf("%0.3f\\n",y);
}

输出:

 

以上是关于迭代法求平方根的主要内容,如果未能解决你的问题,请参考以下文章

PTA 7-10 迭代法求正数的平方根 (10分)

牛顿迭代法python程序求平方根和立方根

24.用牛顿迭代法求平方根

141. Sqrt(x)牛顿迭代法求平方根 by java

用牛顿迭代法求输入的数的平方根

算法牛顿迭代法求平方根及多次方根