不用编程语言自带函数，你会如何实现计算平方根

内容整理自：极客时间—程序员的数学基础课 03 | 迭代法：不用编程语言自带函数，你会如何计算平方根？

1. 什么是迭代法：

       迭代法，简单来说，就是不断的用旧的变量值，来递推计算新的变量值。

2. 迭代法都有哪些具体应用

1. 求数值的精确或者近似解：典型的方法包括二分法和牛顿迭代法。
2. 在一定范围内查找目标值：典型的方法包括二分查找。
3. 机器学习算法中的迭代：相关的模型和算法有很多，比如K- 均值算法（K-means clustering）、PageRank 的马尔科夫链(Markov chain)、梯度下降法（Gradient descent）等等。迭代法之所以在机器学习中广泛的使用，是因为很多时候，机器学习的过程，就是根据已知的数据和一定的假设，求一个局部最优解。而迭代法可以帮助学习算法逐步搜索，直至发现这种解。

3. 示例 求数值的解和查匹配记录

3.1 求数值的解

        以求一个大于 1 的正数的平方根为例，如