每日一程-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("非法输入!
请重新输入一个整数:")
number_int = int(num_str)

guess_str = input("输入猜测值：")
while not guess_str.isdigit():
	guess_str = input("非法输入!
请重新输入一个猜测数(浮点数):")
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:UsersNotusDesktop>python a.py
输入需要计算平方根的整数:2
输入猜测值：1
请输入一个公差(浮点数):0.000000000000001
2 的平方根为: 1.414213562373095
公差为 1e-15
共猜测了 6 次
原猜测为 1.0