汇编,开平方算法

来源:百度知道 编辑:UC知道 时间:2024/06/22 09:14:19
需要用汇编语言写一开平方程序,求算法。

对于Y=X^2

用牛顿叠代法,预设一个数X0,则有

X1=(X0+Y/X0)/2
X2=(X1+Y/X1)/2
X3=(X2+Y/X2)/2
X≈(X3+Y/X3)/2

这是取X4=X,你也可以取X5=X,X6=X等等,结果更精确。

取值经验:

若Y=X*X=(U)*(U)+(V)*(V)
X0=U (U≥2*V)
X0=(1+1/4)U (V<U<2*V)

若Y=X*X=1-Z*Z
X0=Y (Y≥1/2)
X0=2Y (1/4≤Y<1/2)
X0=3Y (1/8≤Y<1/4)
X0=4Y (1/16≤Y<1/8)
X0=10Y (Y<1/16)

以上经验值对于三角函数计算特别有用。