C++ 巴比伦算法

巴比伦算法是用于计算数字N的平方根的一个算法。

首先先猜一个答案guess(可以将N/2作为第一个答案),计算r = n/guess,令其结果为guess=(guess+r)/2,如果有必要的话r = n/guess和guess=(guess+r)/2重复多次。重复的次数越多,guess的值越接近N的平方根。当值为0.01的时候最为接近平方根值。

代码如下:

void main() {

	double n, ga, gb, r;
	cout << "巴比伦算法" << endl << "请输入要计算平方根的数字" << endl;
	cin >> n;
	ga = n / 2.0;//初始结果
	gb = n;//将N赋值给gb
//判断值大于0.01时执行while循环
	while ((gb - ga) / ga > 0.01)
	{

		gb = ga;

		r = n / ga;

		ga = (ga + r) / 2.0;

	};
	cout << "输出平方根结果" << ga << endl;

}

结果如下:
在这里插入图片描述

你可能感兴趣的:(C++ 巴比伦算法)