题解 | #求解立方根#

#include <stdio.h>
#include <string.h>
#include <math.h>
// double 型
//二分法
// 浮点数判断0一般是和espi=0.000001比较
// 0-y
// x=y/2.0
// 判断大小?
//要考虑0-1 还有y是负数的情况匹配二分区间
double espi = 0.000001;
double bin(double y, double m, double n);
int main()
{

    double y;
    scanf("%lf", &y);
    double x;
    if (y >= 1)
    {
        x = bin(y, 1, y);
    }
    else if (y <= -1)
    {
        x = bin(y, y, -1);
    }
    else if (y >= 0 && y < 1)
    {
        x = bin(y, 0, 1);
    }
    else if (y <= 0 && y > -1)
    {
        x = bin(y, -1, 0);
    }

    printf("%.1lf", x);
    return 0;
}

double bin(double y, double m, double n)
{
    double ret;
    double x;
    x = (m + n) / 2.0;
    double cmp = x * x * x;
    if (fabs(y - cmp) <= espi)
    {
        ret = x;
    }
    else if (y - cmp > espi)
    {
        ret = bin(y, x, n);
    }
    else
    {
        ret = bin(y, m, x);
    }

    return ret;
}