编程心得

用二分法计算根号2

"""用二分法计算根号2，精确到小数点后100位，四舍五入。
这个方法可以推广至根号x的计算"""
from decimal import *

getcontext().prec = 120  # 给定最大精度是120位（可以是任意位）
a = Decimal(1.41)
b = Decimal(1.42)
c = 0
while abs(c * c - 2) >= 0.1 ** 110:
c = (a + b) / 2
if c * c - 2 > 0:
b = c
else:
a = c
print(round(Decimal(c), 100))
"""1.4142135623730950488016887242096980785696718753769480731
766797379907324784621070388503875343276415727
"""