求平方根C++

最新推荐文章于 2024-05-16 13:32:25 发布

原创最新推荐文章于 2024-05-16 13:32:25 发布 · 3.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #优化

算法专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种手动计算平方根的方法，通过不断逼近精确值来获取结果。该方法首先估算一个初始值，然后逐步调整直到满足预设精度。

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

求平方根,正根.以前都不会.昨天看数学,看到了,写了出来.自己又小优化了一下,很不错.

// squareRoot.cpp -- 2011-08-29-01.04
#include "stdafx.h"
#include <iostream>

double squareRoot (double radicand, double precision) ;

int _tmain(int argc, _TCHAR* argv[])
{
	std ::cout << squareRoot(9, 0.000001) << std ::endl ;

	return 0;
}

double squareRoot (double radicand, double precision)
{
	if (radicand > 0)
	{
		double squareRoot = radicand / 10 ;
		while (squareRoot * squareRoot > radicand)
			squareRoot /= 2 ;
		double fakePrecision = 0.1; 
		while (1)
		{
			while ((squareRoot + fakePrecision) * (squareRoot + fakePrecision) <= radicand)
			{
				squareRoot += fakePrecision ;
			}
			if (fakePrecision > precision)
			{
				fakePrecision /= 10 ;
			}
			else
			{
				return squareRoot ;
			}
		}
	}
	else
	{
		std ::cerr << "Radicand must > 0" << std ::endl ;
		return 0 ;
	}
}