序平常我们用到的 sqrt 函数求一个数的算术平方根,以前一直好奇究竟是如何计算的。这篇文章我们就一起来探究一下。二分法以前我想到的一种方式是二分法;假设求根号2的平方根;假设最开始 min = 1.0,max = 2.0;则它们的中间值 val = (min+max)/2.
这虽然可能是个巧合,但埃及人还是在圆周率的计算上拔得了头筹,古埃及的文物莱因德数学纸草书上就记载了圆周率等于分数16/9的平方,大约是3.1605,同时期的一块巴比伦石匾也有圆周率等于25/8的记载,晚了一千年的古印度《百道梵书》上则说圆周率等于339/108,大约是3.139。