用二分法计算根号2
"""用二分法计算根号2，精确到小数点后100位，四舍五入。
这个方法可以推广至根号x的计算"""
from decimal import *
getcontext().prec = 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
"""
Processed:
0.013, SQL:
9
