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

>>阅读原文<<