每日一程-16.python-巴比伦平方根算法

Author: Notus(hehe_xiao@qq.com)
Create: 2019-02-23
Update: 2019-02-23

巴比伦平方根算法

环境

Python version: 3.7.1

代码如下(a.py)

'''
    巴比伦平方根算法实现。
    @Author: Notus(hehe_xiao@qq.com)
    @Create: 2019-02-23
    @Update: 2019-02-23
    @Version: 0.1
    
    算法步骤:
    1. 猜测数字的平方根。
    2. 用猜测的数字除原数。
    3. 计算步骤2的商与猜测数的平均值
    4. 将第3步的平均值再作猜测（当成新猜测值，继续猜测）
    5. 如果新的猜测值与旧的猜测值不同（即上一猜测值，用他们的差值是否大于公差来判断）；否则停止
'''

import math

num_str = input("输入需要计算平方根的整数:")
while not num_str.isdigit():
    num_str = input("非法输入!\n请重新输入一个整数:")
number_int = int(num_str)

guess_str = input("输入猜测值：")
while not guess_str.isdigit():
    guess_str = input("非法输入!\n请重新输入一个猜测数(浮点数):")
guess_float = float(guess_str)
original_float = guess_float

tolerance_float = float(input("请输入一个公差(浮点数):"))

previous_guess = 0
count_int = 0
while math.fabs(previous_guess - guess_float) > tolerance_float:
    previous_guess = guess_float
    quotient = number_int / guess_float 
    guess_float = (quotient + guess_float) / 2
    count_int += 1

print("{0} 的平方根为: {1}".format(number_int, guess_float))
print("公差为 {}".format(tolerance_float))
print("共猜测了 {} 次".format(count_int))
print("原猜测为 {}".format(original_float))

运行结果

C:\Users\Notus\Desktop>python a.py
输入需要计算平方根的整数:2
输入猜测值：1
请输入一个公差(浮点数):0.000000000000001
2 的平方根为: 1.414213562373095
公差为 1e-15
共猜测了 6 次
原猜测为 1.0

转载于:https://www.cnblogs.com/leo1875/p/10424541.html