Soviet_Union_704的博客

原创 奇思妙想之二分法求立方根

定义左指针为1，右指针为n的平方根（一个数的立方根不可能大于其平方根），然后计算mid的立方与n的差的绝对值，如果这个值的误差小于eps就跳出循环，否则，如果其大于n，则将右指针左移，如果小于n，则将左指针右移，再次循环。除了定义基本的变量，我还定义了一个双精度eps，至于它的用途，下面会讲到。另外，我定义了一个qrt，这是为了防止编译失败而定义的，可以直接把它替换成3.0这个常数值。因为左指针、右指针、中间值都是double类型，所以左指针不会出现大于等于右指针的情况，只需用while(1)即可。