Java教程

牛顿迭代法

本文主要是介绍牛顿迭代法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.用途:求平方根

2.实现:

 1 int NewtonSqrt(int x){
 2     double xi, x0 = x, C = x;
 3     if (!x) return 0;
 4     while (1){
 5         xi = 0.5 * (x0 + C / x0);
 6         if (fabs(x0 - xi) < 1e-7) break;
 7         x0 = xi;
 8     }
 9     return x0;
10 }

3.参考资料:

https://www.cnblogs.com/houkai/p/3332520.html

https://leetcode-cn.com/problems/sqrtx/solution/

这篇关于牛顿迭代法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!