计算一个数的平方根

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

#include<stdio.h>
#include <vector>
#include<iostream>
using namespace std;
int main()
{
    int n; vector<double>a;
    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;
}