C++如何计算一个数的平方根而不使用库函数-C++-PHP中文网

牛顿迭代法求平方根最稳，核心解x²−n=0，迭代公式xₖ₊₁=(xₖ+n/xₖ)/2；需特判n=0、1，初值非零，用|Δx|控制精度。

c++如何计算一个数的平方根而不使用库函数

直接上牛顿法，它收敛快、实现简单、精度可控，比二分法更适合求平方根。核心是解方程 x² - n = 0，迭代公式为：x_{k+1} = (x_k + n / x_k) / 2。初始值取 n 或 n/2 都行，但别用 0（会除零）。

注意事项：

对 n == 0 和 n == 1 单独返回，避免冗余迭代
用 fabs(x_next - x_curr) 做收敛判断，别用 <code>== 比较浮点数
输入为负数时应提前返回 NaN 或抛异常，C++ 中可返回 std::numeric_limits<double>::quiet_NaN()</double>
迭代次数通常 5–7 次就到 double 精度，不用设上限也基本安全

如果只要整数平方根（比如求 ≤√n 的最大整数），别套用浮点牛顿法再取整——static_cast<int>(sqrt(n))</int> 这种思路在没库函数时不可行，且浮点转整可能因舍入误差错一位。

推荐用二分查找，在 [0, n] 范围内找最大的 x 满足 x * x ：

下载

右边界别设成 n，对大数如 INT_MAX，mid * mid 会溢出；改用 right = min(n, 46340)（因为 46341² > INT_MAX）
比较时写成 mid （整除）可规避乘法溢出，但要注意 <code>mid == 0 时除零
最终结果就是 left - 1（标准二分结束时 left 是第一个不满足条件的位置）

常见翻车点不是算法本身，而是类型和边界处理：

用 float 当迭代变量 → 中间精度丢失，收敛变慢甚至不收敛；一律用 double
没处理 n 是 inf 或 nan → 迭代式产生 nan 后永远卡住；加一句 if (isnan(n) || isinf(n)) return n;
初始值选 n 对极小数（如 1e-100）效果差，此时 n/2 更好；更稳妥是取 max(n, 1.0)
收敛阈值设太大（如 1e-3）会导致低精度，太小（如 1e-17）在某些平台可能陷入死循环（浮点抖动）