平方根是一种特殊的指数运算,表示一个数的二次方根。求平方根是初学者经常会遇到的问题,其实核心思想就是应用数学公式解决求平方根的问题。
方法1:手动计算
1、将输入的数写成因式分解的形式:
n=a∙a∙p-a∙p=p∙(a∙a-a∙p)
2、根据p的个数的不同,分别采用下面两种方法进行计算:
p的个数为奇数,例如5、7、9等:将结果化为含有偶数个p的形式;p的个数为偶数,例如6、8、10等:将结果化为含有p的形式。
方法2:牛顿迭代法
我们可以通过牛顿迭代法求解,得出以下式子
X(n 1)=[X(n) a/X(n)]/2
通俗易懂的讲,终止条件可以是X(n 1)与X(n)的差值达到一定的精度要求