1021: [编程入门]迭代法求平方根

解题思路:

解法重点主要是如何表示X[n]和X[n+1]，观察题目公式可知，X[1]是待开方数，后续的每一对X[n]和X[n+1]的关系都满足公式，那么每次计算完X[n]和X[n+1]后，令当前的X[n+1]为新的X[n]，则X[n+2]就是新的X[n+1]了，以此类推，这样就不需要考虑定义所有项了，只需要定义两个项。

注意事项:

注意要保留3位小数，不是2位。

参考代码:

#include <iostream>
#include <iomanip>

using namespace std;

float sqrRoot(int val); //计算平方根
int main() {
	float X = 0; //待开方数
	cin >> X;
	cout << fixed << setprecision(3) << sqrRoot(X) << endl;
	return 0;
}
float sqrRoot(int val) {
	float xn = val; //X[n]
	float temp = (xn + (val / xn)) / 2; //X[n+1]
	while(xn - temp >= 0.00001) {
		xn = temp; //X[n] = X[n+1]
		temp = (xn + (val / xn)) / 2; //X[n+1]=X[n+2]
	}
	return xn;
}