6.13 如何在不能使用库函数的条件下计算n的平方根
【出自ALBB面试题】
难度系数：★★★★☆ 被考察系数：★★★★☆
题目描述：
给定一个数n，求出它的平方根，比如16的平方根为4。要求不能使用库函数。
分析与解答：
正数n的平方根可以通过计算一系列近似值来获得，每个近似值都比前一个更加接近准确值，直到找出满足精度要求的那个数位置。具体而言，可以找出第一个近似值是1，接下来的近似值则可以通过下面的公式来获得：ai+1=（ai+n/ai）/2。实现代码如下：
程序的运行结果如下：
50的平方根为7.071068
4的平方根为2.000000
