开根号的数值计算

贡献者：待更新

本文处于草稿阶段。

　　¹使用迭代公式。

\begin{matrix} (1) & y_{i + 1} = y_{i} + \frac{x}{y_{i}} . \end{matrix}

收敛速度如何？如何证明收敛？

import math
def p(x):
    if x < 0 :
        return False
    elif x == 0 or x == 1:
        return x
    else :
        y0 = x / 2
        y = (y0 + x / y0) /2
        while True:
            y0 = y
            y = (y0 + x / y0) /2
            if (y0 - y) <= 1e-6:
                return y
                break
            else :
                continue

1. ^ 参考 Wikipedia 相关页面。