超级会员免费看
这篇博客介绍了如何使用平方根公式求解正数a的平方根，并给出了一种判断达到指定精度的最小迭代步骤的方法。通过输入a和精度值σ，程序会计算满足条件(|Xn - Xn-1| <= σ)的最小n值。样例展示了当a=0.35，σ=0.002时，最小迭代步骤为5。
已知a（a>0）的平方根可由下面公式求得：
Xn = 1/2*(Xn-1 + a/Xn-1)，其中X0=a/2
给定a和一个精度值σ（0.000001<=σ<=1），求上述公式计算出的前后两个平方根值之差的绝对值小于该精度时(|Xn – Xn-1| <= σ)的最小迭代步骤n（n>=1)。
【输入形式】
从控制台输入a（浮点数）和精度值（浮点数），两个数据之间由一个空格隔开。
【输出形式】
向控制台输出求得的最小迭代步骤n的值。
【样例1输入】
0.35 0.002
【样例1输出】
5
【样例说明】
输入的a为0.35，精度为0.002，根据上述平方根的近似计算公式可知，当n为3时，0.35的平方根近似值为0.6006
订阅专栏 解锁全文
扫一扫
594
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
