奇妙的算法（2）—— 求平方根

在写代码时，你会怎么去求一个数的平方根呢？

用编程语言自带的math函数？

如果没有没有math函数呢？

想一想……

下面分享一个我看到的算法。

def sqrt(x):
ans = 0
if x >= 0 :
while ans * ans < x :
ans += 1
if ans * ans != x :
print x, 'is not a perfect square.'
return None
else :
return ans
else :
print x, 'is a negative number!!'
return None

测试一下。

　　


当然，这个算法并不完美 —— 只能计算平方根刚好是整数的数。

我只是想分享下这样的一个算法。

（说明：上面的截图是在Python的IDLE下）