这题没多大技巧性，只是牛顿迭代法多用于数值计算，这里出现有些意外。

维基上有方法说明：http://zh.wikipedia.org/wiki/牛顿法

int sqrt(int x) {

if (x == 0)

return 0;

double x0 = 1.0;

while (1){

double x1 = 0.5 * x0 + (x / (2 * x0));

if (abs(x1 - x0) < 1e-6)

break;

x0 = x1;

}

return x0;

}