用迭代法求平方根

问题描述:

用迭代法求平方根

对于A>1,求其平方根可构造用如下公式迭代:
f(x)=(1/a)(x+a/x),a=A/(A-1),迭代初值x0=[√A]+1,[x]为x的取整.如想求70的平方根,可令初值x0=9.
对于A1,用如上方法求出平方根后,在成10^(-n),即得结果.