已知 sqrt (2)约等于 1.414,要求不用数学库,求 sqrt (2)精确到小数点后 10 位。
面试宝典
2023-06-12
Web前端开发工程师
54
可以利用二分法来逼近 sqrt(2) 的值。假设 sqrt(2) 的值在区间 [1,2] 内,我们可以选择一个中间值 m,比较 m 的平方与 2 的大小关系,由于 sqrt(2) 大于 1,所以 m 的平方肯定大于 1,如果 m 的平方大于 2,则说明 sqrt(2) 在区间 [1, m] 内,否则说明 sqrt(2) 在区间 [m, 2] 内。然后重复以上步骤,在足够次数的迭代后,即可得到 sqrt(2) 的近似值。
下面是 Python 代码实现:
def sqrt2():
left, right = 1, 2 # sqrt(2) 在区间 [1,2] 内
while True:
m = (left + right) / 2
if abs(m * m - 2) < 1e-11: # 精度达到 1e-11,退出循环
return m
elif m * m > 2: # sqrt(2) 在区间 [left, m] 内
right = m
else: # sqrt(2) 在区间 [m, right] 内
left = m
print("%.10f" % sqrt2()) # 输出 sqrt(2) 的近似值,精确到小数点后 10 位
下面是 Python 代码实现:
def sqrt2():
left, right = 1, 2 # sqrt(2) 在区间 [1,2] 内
while True:
m = (left + right) / 2
if abs(m * m - 2) < 1e-11: # 精度达到 1e-11,退出循环
return m
elif m * m > 2: # sqrt(2) 在区间 [left, m] 内
right = m
else: # sqrt(2) 在区间 [m, right] 内
left = m
print("%.10f" % sqrt2()) # 输出 sqrt(2) 的近似值,精确到小数点后 10 位
相关文章
- PHP中如何处理文件上传和下载?
- PHP7和PHP5的性能上有什么差别?
- 请解释一下PHP中的MVC模式是如何工作的?
- 如何在Golang中进行并发编程?
- 请解释什么是defer语句,以及它有什么作用?
- 请提供至少三个通过PHP实现的网站性能优化技巧。
- 请解释下PHP中会话(session)和Cookie(cookie)的作用。
- 如何在Golang中实现单例模式?
- 聊一下高并发和高性能的区别和联系?
- 请给一个例子解释一下PHP中的闭包函数是什么?
- 在PHP中,Magic Method都有哪些,并举例说明它们的作用?
- 请列出与PHP相关的缓存机制及其优缺点。
- 请问PHP中如何实现多线程?
- 请谈谈您对PHP的垃圾回收机制的了解及实践。
- 请解释HTTP的基本概念,以及在Golang中如何使用HTTP?
- PHP中如何进行单元测试以及如何在开发过程中保证代码质量?
- 如何通过PHP来保护您的代码免受SQL注入攻击?
- 请描述在Golang中使用MongoDB时的最佳实践。
- PHP中常用的设计模式有哪些?
- 请举例说明PHP中如何处理异常?
微信收款码
支付宝收款码