69. Sqrt(x)

题目： 解答： 自己设计了两种方案，一种是使用牛顿逼近法，原理是： ​ a i + x a i a_i + \dfrac{x}{a_i} ai​+ai​x​ 不断迭代，最终会趋近极限为 a i = x a_i = \sqrt x ai​=x ​ 一种是使用二分查找法。下面给出了两种方法的实现，第二种方法给出了递归和迭代两种实现方式。这里magic数等于 I N T _ M A X \sqrt{IN

>>阅读原文<<