计算一个数的平方根


/*正数n的平方根可以通过计算一系列近似值来获得,每个近似值都比前一个更加接近准确值。第一个近似值
是1,接下来的近似值则通过下面的公式a(i+1)=(a(i)+n/a(i))/2来获得。编写一个程序,读入一个
值,计算并打印出它的平方根。如果你将所有的近似值都打印出来,你会发现这种方法获得准确结果的速度
有多快。原则上,这种计算可以永远进行下去,它会不断产生更加精确的结果。但在实际中,由于浮点变量
的精度限制,程序无法一直计算下去。当某个近似值与前一个近似值相等时,你就可以让程序停止继续计算
了。必须使用浮点变量,而且程序应该对负值输入进行检查。*/

#include
#include 
#include
using namespace std;
int main()
{
    int n; vectora;
    printf("输入一个正数:");
    scanf("%d", &n); a.push_back(1);
    for (int i = 0; i < (a.size()); i++)
    {
        a.push_back(0);
        a[i + 1] = (a[i] + n / a[i]) / 2;
        printf("%f    ", a[i + 1]);
        if (a[i] == a[i + 1])
            break;
    }
    return 0;
}