在写代码时，你会怎么去求一个数的平方根呢？
用编程语言自带的math函数？
如果没有没有math函数呢？
想一想……
下面分享一个我看到的算法。
1 def sqrt(x): 2 ans = 0 3 if x >= 0 : 4 while ans * ans < x : 5 ans += 1 6 if ans * ans != x : 7 print x, 'is not a perfect square.' 8 return None 9 else : 10 return ans 11 else : 12 print x, 'is a negative number!!' 13 return None
测试一下。
当然，这个算法并不完美 —— 只能计算平方根刚好是整数的数。
我只是想分享下这样的一个算法。
（说明：上面的截图是在Python的IDLE下）