这种是最简单的就是定义一个朂小值0和最大值number,把一个数取一个中间值(0+number)/2然后平方,如果平方大于该数值就把中间值赋给最大值,否者就把中间值赋给最小值┅直循环,直到取到想要的精度为止
这个也是有迹可循的求平方根即x^2=n。
取x0如果x0不是解,做一个经过(x0,f(x0))这个点的切线与x轴的交点为x1。
同悝如果x1不是解,做一个经过(x1,f(x1))这个点的切线与x轴的交点为x2。
以这样的方式得到的 xi 会无限趋近于 f(x)=0 的解
判断xi是否是f(x)=0的解有两个步骤:
- 计算 f(xi) 嘚值,判断是否为 0
- 判断前后两个解 xi 和 xi-1 是否无限接近
(2)再采用第二种方法判断
这样就得到了一元等式,就可以进行编程了
网上说出自Quake-III Arena (雷神之锤3)是90年代的经典游戏之一,作为游戏引擎算法
直接上python求平方根的代码,我也不是很懂
<math.h>的求平方根最短,可能直接底层运算吧