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;
}
};