開根號

 法一：用二分法一個數一個數地代入，平方，再和原數比較大小，然後繼續代入，直到得到十分近似的值

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

#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;
}