扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
1：二分法
创新互联长期为近1000家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为崇义企业提供专业的做网站、网站设计，崇义网站改版等技术服务。拥有10余年丰富建站经验和众多成功案例,为您定制开发。
求根号5
a:折半： 5/2=2.5
b:平方校验: 2.5*2.5=6.255，并且得到当前上限2.5
c:再次向下折半:2.5/2=1.25
d:平方校验：1.25*1.25=1.56255,得到当前下限1.25
e:再次折半:2.5-(2.5-1.25)/2=1.875
f:平方校验：1.875*1.875=3.5156255,得到当前下限1.875
每次得到当前值和5进行比较，并且记下下下限和上限，依次迭代，逐渐逼近平方根：
代码如下：
import math
from math import sqrt
def sqrt_binary(num):
x=sqrt(num)
y=num/2.0
low=0.0
up=num*1.0
count=1
while abs(y-x)0.00000001:
print count,y
count+=1
if (y*ynum):
up=y
y=low+(y-low)/2
else:
low=y
y=up-(up-y)/2
return y
print(sqrt_binary(5))
print(sqrt(5))
2：牛顿迭代
仔细思考一下就能发现，我们需要解决的问题可以简单化理解。
从函数意义上理解：我们是要求函数f(x) = x²，使f(x) = num的近似解，即x² - num = 0的近似解。
从几何意义上理解：我们是要求抛物线g(x) = x² - num与x轴交点（g(x) = 0）最接近的点。
我们假设g(x0)=0，即x0是正解，那么我们要做的就是让近似解x不断逼近x0，这是函数导数的定义：
从几何图形上看，因为导数是切线，通过不断迭代，导数与x轴的交点会不断逼近x0。
Python求平方根至少有三种方式
1.最简单的方式是求0.5次方
4 ** 0.5
2.使用math包的sqrt函数
math.sqrt(4)
3.使用numpy包的sqrt函数
numpy.sqrt(4)
sqrt。《Python标准库》是机械工业出版社华章公司出版的图书，图书中的math中用来计算平方根的函数是sqrt。函数是数学名词，是代数式中，凡相关的两数X与Y，对于每个X值，都只有一个Y的对应值。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网