数学趣题——求圆周率的近似值

应用数值概念算法求圆周率

数值概念算法（随机数方法）：利用概率论解决问题，

在求圆周率时的核心思想是：

在一个边长为r的正方形中，以中心点为圆心，r为直径作圆，则圆的面积是1/4πr平方，而正方形面积是r平方。二者比值就是1/4π。

所以随机向该正方形投入点，其中落在圆内的概率的4倍就是圆周率。

源码：

#include <string.h>
#include <stdlib.h>
#include <stdio.h>
double GetPI(int n);

int main()
{
    double PI;
    int n;
    printf("input the number of random points for test\n");
    scanf("%d", &n);
    PI = GetPI(n);
    printf("PI is %f\n", PI);
    return 0;
}

double GetPI(int n)
{
    int nInCircle = 0;
    float x, y;
    int nCount = n;
    while (nCount)
    {
        x = random(101);
        y = random(101);
        if (x*x + y*y <= 10000)
        {
            nInCircle++;
        }
        nCount--;
    }
    return 4.0*nInCircle/n;
}