牛顿迭代法的图像推导思路以及代码

 以求平方根为例子，演示牛顿迭代法的推导

这里直接根据图像推导公式，不需要记忆公式。

class Solution {
public:
    bool isPerfectSquare(int num) {
        double x0 = num;
        while (true) {
            double x1 = (x0 + num / x0) / 2;
            if (x0 - x1 < 1e-6) {
                break;
            }
            x0 = x1;
        }
        int x = (int) x0;
        return x * x == num;
    }
};