java中不用Math.sqrt,实现开平方根的算法

前几天参加一个外企的面试，有一个笔试题，写出来共享一下，如有不对的地方，希望大家指点一下，谢谢

public class TestSqrt

{
public static void main(String[] args)
{
int num = 9;


System.out.println(sqrtMathod(num));
}


public static double sqrtMathod(int num)
{
double sqrtNum = -1;
boolean isFindSqrt = false;


// get int sqrt num
double tempSqrt = 0;
if (num > 0)
{
if (num == 1)
{
return 1;
}
else
{
for (int j = 0; j <= num / 2 + 1; j++)
{
if (j * j == num)
{
sqrtNum = j;
isFindSqrt = true;
break;
}
if (j * j > num)
{
tempSqrt = j - 1;
break;
}
}
}
}


if (!isFindSqrt)
{
sqrtNum = recuFindSqrt(num, tempSqrt, isFindSqrt, 1);
}


return sqrtNum;
}


private static double recuFindSqrt(int num, double sqrtValue, boolean isFindSqrt, double ac)
{
ac = ac * 10;
double tempSqrt = 0;
for (int i = 0; i < 10; i++)
{
tempSqrt = sqrtValue + i / ac;
if (tempSqrt * tempSqrt == num)
{
isFindSqrt = true;
sqrtValue = tempSqrt;
}
else if (tempSqrt * tempSqrt > num)
{
tempSqrt = add(sqrtValue, (i - 1) / ac);
sqrtValue = tempSqrt;
break;
}
}


Double temp = new Double(tempSqrt);
if (temp.toString().length() <= 16 && !isFindSqrt)
{
sqrtValue = recuFindSqrt(num, tempSqrt, isFindSqrt, ac);
}


return sqrtValue;
}


public static double add(double v1, double v2)
{
BigDecimal b1 = new BigDecimal(Double.toString(v1));
BigDecimal b2 = new BigDecimal(Double.toString(v2));
return b1.add(b2).doubleValue();

}

}