洛书编程与算法：二分法开平方

对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。

使用洛书编程语言进行二分法开平方代码如下：

引("stdlib")

方法 开平方(被开方数):
    令 返回值 = 被开方数

    当 绝对值(返回值 ^ 2 - 被开方数) > 0.0000001:
        如果 返回值 ^ 2 > 被开方数:
            返回值 = 返回值 * 0.5
        另外 返回值 ^ 2 < 被开方数:
            返回值 = 返回值 * 1.5
        ;
    ;

    回 返回值
;

进行测试

打印(开平方(2))

结果如下

1.41421355374183

根号2的近似值为1.41421356，读者可以自行调高精确度来提高结果的精度。