牛顿迭代法求平方根——逼近思想

#include<bits/stdc++.h>
using namespace std;
int main()
{
	float a;
	cin>>a;
	int x0 = a/2;
	int x1 = (x0+a/x0)/2;
	do
	{
		x0=x1;
		x1=(x0+a/x0)/2;
	}
	while(fabs(x1-x0)>=1e-5);
	cout<<x1<<endl;  //实际上是利用了 数列的极限
	return 0;
}