求 :平方根的算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 07:27:48

求 :平方根的算法

如果你是要用计算机程序的算法来求p(p>0) 的平方根的话,有一个著名的迭代算法
就是 令a(1)=1,a(n+1)=a(n)+p/a(n) 用这个公式不断迭代 得到一个数列{a(n)}的极限就是
p的平方根 而且一般只要迭代很少的次数 得到的a(n)就与p的实际平方根相差很小了

你就想哪个的平方等于它就是了,一些常见的还是要背的