求正数a的平方根的迭代公式为:xn+1=(xn+a/xn)/2。建立一个类SQRT,用来求某正数平方根的近似值。具体要求如下:

c++常见面试题:

求正数a的平方根的迭代公式为:xn+1=(xn+a/xn)/2。建立一个类SQRT,用来求某正数平方根的近似值。具体要求如下:

(1)私有数据成员

float n:存放某个正数。
float sq:存放正数n的近似平方根。
(2)公有成员函数
void set(int m):用m初始化n。
void calc():用上述迭代公式计算正数n的平方根,要求前后两次求出的根的近似值之差的绝对值小于10-5。
void print():输出n及sq的值。
(3)在主函数中对该类进行测试。
定义实型变量m和类SQRT的对象s。
给m赋值。
调用对象s的set成员函数,设置s的数据成员n为m的值。
调用对象s的calc成员函数,计算n的近似平方根。
调用对象s的print成员函数,输出n及对应的平方根。

牛顿迭代法求平方根的相关解释
求n的平方根,先假设一猜测值X0 = 1,然后根据以下公式求出X1,再将X1代入公式右边,继续求出X2…通过有效次迭代后即可求出n的平方根

xn+1=(xn+a/xn)/2   (迭代公式)

#include <iostream>
#include <math.h>

using namespace std;

class SQRT
{
private:
    float n;
	float sq;
	
public:
    void set(float m);
	void calc();
	void print();	
};

void SQRT::set(float m)
{
	n=m;
}

void SQRT::calc()
{
	float x1=1.0;
	float x2;
	do
	{
	     x2=(x1+n/x1)/2;
		if( fabs(x2-x1) < 0.00001 )
		{
			break;
		}
		x1=x2;
	}
	while(1);    //fabs的作用是用来求浮点数的绝对值
	
	sq=x2;
}

void SQRT::print()
{
	cout << n << "的平方根是" << sq << endl;
}

int main()
{
	float m;
	cout << "please input a number: " << endl;
	cin >> m;
	
	SQRT s;
	s.set(m);
	s.calc();
	s.print();
	
	return 0;
}














猜你喜欢

转载自blog.csdn.net/leikun153/article/details/80557642
今日推荐