C 迭代平方根 中值定理
就是A,B两点取tan,对应的斜率值的对应点回落在A,B两点的范围。感觉好像是废话,其实还是有点用的
这边就引入了牛顿的迭代法(detail:http://wenku.baidu.com/view/6b74c622bcd126fff7050bfe.html)
然后有引入了f(x)=x^2-a,即平方根的的迭代公式,结合中值定理就可以发现随便去一个Xn的值,下一个的值就会不断的靠近根
只要算出两者之间的误差值就可以求出接近根的值
迭代公式:----》Xn+1=(Xn+a/Xn)/2; 初始值我们使用1来迭代,这样非常的方便。
可以用递归写
也可以用循环写
还挺好玩的~