【面試】不使用庫函數求一個數的立方根

面試題：不使用庫函數求一個數的立方根。

解法：二分法。

double fun(double x) {
    if (x == 0) return 0;
    double low = 0;
    double top = x;
    if (x < 0) {
        low = x;
        top = 0;
    }
    while (low<top)
    {
        double mid = (low + top) / 2;
        double tmp = mid*mid*mid;
        if (tmp > x) {
            top = mid;
        }
        else if (tmp < x) {
            low = mid;
        }
        else {
            return mid;
        }
    }
}