使用牛顿迭代法求解平方根。计算一个正实数a的平方根可以根据牛顿迭代法实现:首先假设t=a,开始循环,如果t=a/t(或小于容差),则t等于a的平方根,循环结束后返回结果;否则将t和a/t的平均值赋给t,继续循环。
def niu_dun(n, limit):t = nt1 = (t + n / t) / 2while t - t1 > limit:t = t1t1 = (t + n / t) / 2return tprint(niu_dun(2, 0.000001))