sqrt()平方根计算函数的实现1—

C语言标准库：

http://www.cplusplus.com/reference/cmath/

在一个区间中，每次拿中间数的平方来试验，如果大了，就再试左区间的中间数；如果小了，就再拿右区间的中间数来试。比如求sqrt(16)的结果，你先试（0+16）/2=8，8*8=64，64比16大，然后就向左移，试（0+8）/2=4，4*4=16刚好，得到了正确的结果sqrt(16)=4。

实现时我第一次没有进行精度控制，导致一些不能完整开方的数运行不出来，也忘记了对非整数的判断。代码1为改正后的代码，后面代码2为第一次写的代码，贴在这里以作对比提醒。

代码1：

esp常在C++中用来控制迭代精度，是函数程序事先声明的常量，在微积分中是无限小值。

float esp=0.000000;

double sqrt(double x)

{

double down,up,n,last;

down=0;

up=x;

n=(down+up)/2;

if(x<=0)

return x;

while((n*n!=x)&&abs(last-n)>esp)

{

if(n*n<x)

{

down=n;

last=n;

n=(down+up)/2;

}

else

{

up=n;

last=n;

n=(down+up)/2;

}

return n;

}

代码2：

double sqrt(double x)

{

double down,up,n;

down=0;

up=x;

n=(down+up)/2;

while(n*n!=x)

{

if(n*n<x)

{

down=n;

n=(down+up)/2;

}

else

{

up=n;

n=(down+up)/2;

}

return n;

}

参考：http://www.2cto.com/kf/201206/137256.html

转载于:https://www.cnblogs.com/shrimp-can/p/4868141.html

sqrt()平方根计算函数的实现1——二分法相关推荐

c语言用二分法实现sqrt,sqrt()平方根计算函数的实现1——二分法
C语言标准库: http://www.cplusplus.com/reference/cmath/ 在一个区间中,每次拿中间数的平方来试验,如果大了,就再试左区间的中间数:如果小了,就再拿右区间的中间 ...
sqrt( )平方根计算函数
平方根计算编辑同义词 sqrt一般指平方根计算功能: 一个非负实数的平方根函数原型: 在VC6.0中的math.h头文件的函数原型为double sqrt(double); 说明:sqrt系 ...
Go：sqrt平方根计算(附完整源码)
Go:sqrt平方根计算 package binaryimport ("math" )const threeHalves = 1.5func Sqrt(number float32 ...
python中math计算平方根的函数_Python中利用sqrt()方法进行平方根计算的教程
Python中利用sqrt()方法进行平方根计算的教程这篇文章主要介绍了Python中利用sqrt()方法进行平方根计算的教程,是Python学习的基础知识,需要的朋友可以参考下 sqrt()方法返 ...
python标准库math用来计算平方根的函数_《Python程序设计方案》题库
< Python 程序设计>题库一.填空题第一章基础知识 1 . Python 安装扩展库常用的是 _______ 工具.( pip ) 2 . Python 标准库 math 中用 ...
python标准库math用来计算平方根的函数_《Python程序设计》试试题题库
WORD 格式可编辑 < Python 程序设计>题库一.填空题第一章基础知识 1 . Python 安装扩展库常用的是 _______ 工具.( pip ) 2 . Python ...
python标准库math中用来计算平方根的函数_python考试复习题库
内容来自用户:魔翼双飞237 一. 填空e68a843231313335323631343130323136353331333433646430题1. Python安装扩展库常用的是_工具.(pip) ...
python基础教程：Python中利用sqrt()方法进行平方根计算的教程
这篇文章主要介绍了Python中利用sqrt()方法进行平方根计算的教程,是Python学习的基础知识,需要的朋友可以参考下 sqrt()方法返回x的平方根(x>0). 语法以下是sqrt() ...
R语言数学函数：abs绝对值、sqrt平方根、ceiling向上近似整数、floor向下近似整数、trunc去除小数部分、round近似到指定小数位、signif近似到有效数字、三角函数、指数、对数
R语言数学函数:abs绝对值.sqrt平方根.ceiling向上近似整数.floor向下近似整数.trunc去除小数部分.round近似到指定小数位.signif近似到有效数字.三角函数.指数.对数 ...

sqrt()平方根计算函数的实现1——二分法

sqrt()平方根计算函数的实现1——二分法相关推荐

最新文章

热门文章