C语言中sqrt计算平方根的几种方法C++算法详细解释

最新推荐文章于 2025-03-23 16:05:49 发布

31岁的算法君

最新推荐文章于 2025-03-23 16:05:49 发布

阅读量6.2k

点赞数 1

分类专栏：小白的算法竞赛 C++学习小白的数据结构文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/m0_73132141/article/details/127363432

版权

本文详细解释了C语言中计算平方根的算法，包括雷神三快速求平方根的方法，介绍了浮点数在计算机中的存储方式，并提到了牛顿迭代法和对数近似值等计算策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码

#include <iostream>
using namespace std;
const double eps = 1e-15;

double sqrtByBisection(double n); // 第一种
double sqrtByNewton(double n); // 第二种
float sqrtHack(float x); // 第三种
float Q_rsqrt(float number); // 变形
float InvSqrt(float x); // 变形

int main() {
   
	double num;
	cin >> num;
	//cout << sqrtByBisection(num);
	//cout << sqrtByNewton(num);
	//cout << sqrtHack(num);
	//cout << Q_rsqrt(num);
	cout << 1 / InvSqrt(num);
	return 0;
}

double sqrtByBisection(double n) {
   
	if (n < 0) // 小于 0
		return n;
	double mid, last; // last 保存上一次的计算得到的 mid
	double low = 0, up = n;
	mid = (low