算法——数值算法——牛顿迭代法

目录

牛顿迭代法

一、1021: [编程入门]迭代法求平方根

牛顿迭代法

• 迭代法（Iteration）是一种通过反复递推计算来逼近解的方法。而牛顿迭代法（Newton's method）则是一种特定的迭代法，用于求解方程或函数的根、最小值、最大值等问题。
• 

一、1021: [编程入门]迭代法求平方根

 

题目描述
用迭代法求 平方根

公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数

输入格式
X

输出格式
X的平方根

样例输入
4
样例输出
2.000

分析：

• x^n 是第 n 次迭代的值，x^(n+1) 是下一次迭代的值。 
• 初始值取一般为被开方数的一半
• 根据牛顿迭代法公式计算下一个迭代值
• 如果迭代精度达到要求，则退出迭代