leetcode:Sqrt(x) 菜鸟解法

本题要求对一个非负整数x,求他的平方根

很容易想到构造形如(x/temp+temp)/2的形式,因为若temp大于根号x，则x/temp就会小于根号x，那么temp（next）=(x/temp+temp)/2 就会比原来更接近x/temp,两值间距会变小

最终会在temp=根号x处收敛。

代码如下：

class Solution {public:    int sqrt(int x) {        double result;        if(x==0) return x;        result = (double)x;        for(int i =0;i<20;i++){            result = (x/result+result)/2;        }        return result;    }};