递归练习之求平方根

最新推荐文章于 2022-01-04 21:52:36 发布

DriverMonkey

最新推荐文章于 2022-01-04 21:52:36 发布

阅读量3.9k

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/drivermonkey/article/details/41457273

版权

c++ 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

/*********************************************************************************  
 Copyright (C), 1988-1999, drvivermonkey. Co., Ltd.  
 File name:   
 Author: Driver Monkey  
 Version:   
 Mail:bookworepeng@hotmail.com  qq:196568501
 Date: 2014.04.02  
 Description:   递归练习之求平方根
 *********************************************************************************/  

#include <iostream>
#include <sstream>
#include <fstream>
#include <iostream>
#include <iomanip>
#include <string>
#include <memory.h>
#include <thread> 
#include <stdlib.h>     /* labs */
#include <math.h>

using namespace std;

static double square_root(double x, double guess);
static double average(double value1, double value2);

int main()
{
    cout<<"square_root = " <<square_root(2, 1.5)<<endl;

    while(1);
    return 0;
}



static double square_root(double x, double guess)
{
    double quotient = x / guess;

    double average_value = average(quotient, guess);
    if(fabs(average_value -guess) < 0.000000000000000001L)
    {
        return guess;
    }else
    {
    	return square_root(x, average_value);
    }
}

static double average(double value1, double value2)
{
    return (value1 + value2) / 2;
}