牛客网——求解立方根

题目描述

•计算一个数字的立方根，不使用库函数

详细描述：

•接口说明

原型：

public static double getCubeRoot(double input)

输入:double 待求解参数

返回值:double  输入参数的立方根，保留一位小数

 

输入描述:

待求解参数 double类型

输出描述:

输入参数的立方根 也是double类型

示例1

输入

复制

216

输出

复制

6.0

C++

#include<iostream>
using namespace std;
#define N 0.000001

double getCubeRoot(double num, double left, double right)
{
	double mid=(left+right)/2;
	double tmp=mid*mid*mid;
	if(tmp-num>N)
	{
		return getCubeRoot(num,left,mid);
	}
	else if(tmp-num<-N)
	{
		return getCubeRoot(num,mid,right);
	}
	return mid;
}

int main()
{
	int num;
	while(cin>>num)
	{
		double ans=getCubeRoot(num,0,num);
		printf("%.1f\n",ans);
	}
	return 0;
}