算法之——开平方算法


这些符号以及下标使用计算机打出来 对我来说还是比较吃力的,干脆来张手写吧 哈哈 ,字迹比较丑,可以参考百度百科

算法之——开平方算法_第1张图片


求解思路:



#include "stdafx.h"
#include 
#include 
using namespace std;

double SQRT(double x, double eps)
{
	double result = x;
	double t = 0.0;
	while (fabs(result-t)>eps)
	{
		t = result;
		result = 0.5*(t+x/t);
	}
	return result;
}

int _tmain(int argc, _TCHAR* argv[])
{
	system("color a");
	double x, eps, t;
	printf("Display SQRT function!\n");
	printf("Input a number : ");
	fflush(stdin);
	scanf("%lf", &x);
	printf("Input precision values (eg. 0.00001) :");
	fflush(stdin);
	scanf("%lf", &eps);

	t = SQRT(x, eps);
	printf("canculate result = %e\n", t);

	return 0;
}


算法之——开平方算法_第2张图片




你可能感兴趣的:(算法)