牛顿的苹果C++平方根算法
牛顿法的平方根求解，用 C++写得蛮利索，复制进去就能跑，适合准备 ACM 竞赛的同学练手。
文件名叫牛顿的苹果.txt，别看是.txt，内容其实是标准的 C++源码，拿来就能直接扔进main()里运行。没有花里胡哨的封装，思路清晰，适合理解算法本身。
用的是牛顿迭代法，就是反复逼近的那种思路，比如要开平方根，从一个估值开始，每次更新更接近目标值。代码短，逻辑也挺直白的。像下面这种：
double sqrt_newton(double x) {
double res = x;
while (fabs(res * res - x) > 1e-6)
res = (res + x / res) / 2;
return res;
}如果你打算参加ACM或者在做算法题，蛮推荐把这个当作模板用，省事又好改。哦对了，网站上还有不少配套资源，比如牛顿迭代法的其他实现、C++基础练习题这些，刷题的时候一块看看挺不错的。
建议你把这段代码粘贴到main.cpp里直接跑，编译器用g++或者clang++都行。如果你想更快调试，弄个在线编译器也方便。
文件大小：298B
评论区