题目

求 ：平方根的算法

提问时间：2020-11-20

答案

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