- 博客(2)
- 收藏
- 关注
原创 奇思妙想之二分法求立方根
定义左指针为1,右指针为n的平方根(一个数的立方根不可能大于其平方根),然后计算mid的立方与n的差的绝对值,如果这个值的误差小于eps就跳出循环,否则,如果其大于n,则将右指针左移,如果小于n,则将左指针右移,再次循环。除了定义基本的变量,我还定义了一个双精度eps,至于它的用途,下面会讲到。另外,我定义了一个qrt,这是为了防止编译失败而定义的,可以直接把它替换成3.0这个常数值。因为左指针、右指针、中间值都是double类型,所以左指针不会出现大于等于右指针的情况,只需用while(1)即可。
2024-07-17 17:54:31
244
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人