开根号

　

开根号

法一：用二分法一个数一个数地代入，平方，再和原数比较大小，然后继续代入，直到得到十分近似的值

法二：牛顿迭代法：百度百科

#include <cstdio>
#include <iOStream>
#include <cstring>
#include <cmath>
using namespace std;
#define eps 0.000001
/*用二分法一个数一个数地代入，
平方，再和原数比较大小，然后继续代入，直到得到十分近似的值*/
float SqrtByDichotomy(float n)//二分法开根号
{
    if(n<0)
        return -1.0;
    else
    {
        float low,up,mid,last;
        low=0,up=(n>=1?n:1);
        mid=(low+up)/2;
        do
        {
            if(mid*mid>n)
                up=mid;
            else
                low=mid;

            last=mid;
            mid=(up+low)/2;

        }while(fabsf(mid-last) > eps);   //求浮点数x的绝对值

        return mid;
    }
}

//牛顿迭代法
double SQR(double a){
    double x=a,y=0.0;
    while(fabs(x-y)>eps){
        y=x;
        x=0.5*(x+a/x);
    }
    return x;
}
int main()
{

   float n;
   cin>>n;
   cout<<SqrtByDichotomy(n)<<endl;
    cout<<SQR(n)<<endl;
    return 0;
}

相关阅读

12、计算机如何实现开根号？

如何求一个数字的算术平方根（又叫开根号，或者开方）？ 大家普遍都是用计算器直接计算的，对于程序员来说，就是调用sqrt()方法。但是其内部