在这里,我们将看到如何获得数字的立方根。假设一个数字为27,则该数字的立方根为3。为解决此问题,我们将定义自己的逻辑,而无需使用某些库函数。我们将使用二进制搜索方法。我们必须按照以下步骤解决此问题。
假设我们有阈值,例如threshold = 0.000001左值开始为0,右值开始为数字
计算中点:=(左+右)/ 2
如果(number – mid3)的绝对值小于阈值,则返回mid作为答案
如果mid3大于数字,则设置右:= mid
如果mid3小于数字,则向左设置:= mid
示例#include
#include
usingnamespacestd;
doublecubeRoot(intnum){
doublethreshold=0.000001;
doubleleft=0,right=num;
doublemid;
while(left