首页 > 代码库 > sqrt (x) 牛顿迭代法

sqrt (x) 牛顿迭代法

参考:

0开方 是 0

1的开方式 1

2的开方式 1.4

3.的开方=(1.4+3/1.4)/2

牛顿迭代法:学习自

http://blog.csdn.net/youwuwei2012/article/details/34075241

public class Solution {    public int sqrt(int x) {        if(x==0)return 0;        double pre=0;        double cur=1;        while(Math.abs(cur-pre)>0.000001)        {                        pre=cur;            cur=(cur+x/cur)/2;                                }                return (int)cur;            }}