二分法和牛顿法求平方根 python

最新推荐文章于 2023-06-29 20:38:00 发布

哆啦小喵

最新推荐文章于 2023-06-29 20:38:00 发布

阅读量356

点赞数

本文链接：https://blog.csdn.net/weixin_43494312/article/details/107782838

版权

二分法

def erfen(num):
    e = 0.001
    if num < 1:
        up = 1
        low = num
    else:
        up = num
        low = 0
    res = (up+low)/2
    count = 1
    while abs(num-res**2) > e:
        if num-res**2 < 0:
            up = res
        else:
            low = res
        res = (up+low)/2
        print(res, count)
        count += 1

牛顿迭代法

在这里插入图片描述

import random
#牛顿迭代法求根
def sqrt_newton(num):
    seed = random.random()
    res = seed
    e = 0.001
    count = 1
    while abs(num-res**2) > e:
        res = (res+num/res)/2
        print(count, res)
        count += 1
    print(res)
sqrt_newton(15)