如何求一个数的平方根

一、常见的两种方法:

  1. 二分法
  2. 牛顿迭代法

二、具体思路

  • 二分法的思路:首先确定给定值的最小的整数空间范围;然后利用二分查找法来判断这个值是否达到了所要求的精度
  • 牛顿迭代法:利用直线方程不断逼近曲线方程与x轴的交点

    核心公式:Xi+1 = Xi/2 + a/(2*Xi)

原文地址:https://www.cnblogs.com/zyj-0917/p/12781123.html