牛顿法/递归法实现开方的函数功能

/* ************************************************************************
 *       Filename:  sqrt_method.cpp
 *    Description:  
 *        Version:  1.0
 *        Created:  12/27/2016 03:15:18 PM
 *       Revision:  none
 *       Compiler:  gcc
 *         Author:  YOUR NAME (), 
 *        Company:  
 * ************************************************************************/

#include "../h.h"
#include<iostream>
#include<cmath>
using namespace std;
static double a=2;
double tmp;

double sqrt_method(double num,int i)
{
    //sqrt(a)=(x+a/x)/2

    tmp=a;

    a=(a+num/a)/2;
    double dec=pow(0.1,i);

    if(fabs(a-tmp)<=dec)
    {
        return a;
    }

    sqrt_method(num,i);

}

int main()
{
    double a;
    int b;
    while(1)
    {
        cout<<"please enter two number:\n";
        cin>>a>>b;
        if(a<0||b<0)
        {
            cout<<"the number is not right."<<endl;
            continue;
        }
        double i=sqrt_method(a,b);

        printf("%lf\n",i);
    }

    return 0;

}

转载于:https://my.oschina.net/urlove/blog/813086