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来迭代,这样非常的方便。

 

 

可以用递归写

也可以用循环写

 

 

还挺好玩的~

 

posted @ 2012-09-13 17:06  Epirus  阅读(247)  评论(0编辑  收藏  举报