使用牛顿迭代法求平方根
时间: 2024-02-21 16:23:57 浏览: 87
Python编程实现二分法和牛顿迭代法求平方根代码
使用牛顿迭代法求解平方根的算法如下:
1. 初始化一个猜测值x作为平方根的近似值。
2. 通过迭代计算来不断改进x的值,直到达到所需的精度。
3. 在每次迭代中,更新x的值为x = (x + n/x) / 2,其中n是待求平方根的数。
4. 重复步骤3,直到达到所需的精度。
下面是一个使用牛顿迭代法求平方根的Python代码示例:
```python
def newton_sqrt(n, precision=0.0001):
x = n # 初始猜测值为n
while True:
next_x = (x + n/x) / 2 # 更新x的值
if abs(next_x - x) < precision: # 判断是否达到所需的精度
break
x = next_x
return x
# 测试例子
n = 16
sqrt_n = newton_sqrt(n)
print(f"The square root of {n} is approximately {sqrt_n}")
```
在上面的代码中,我们通过调用`newton_sqrt`函数来计算一个数的平方根。在这个例子中,我们计算的是16的平方根。输出结果将近似为4.0。你可以根据需要修改输入的数值和精度来进行测试。
阅读全文