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