79.求π的近似值(2) 利用随机数法求π的近似值 *问题分析与算法设计 随机数法求π的近似值的思路：在一个单位边长的正方形中，以边长为半径，以一个顶点为圆心，在政权方形上作四分之一圆。随机的向正方形内扔点，若落入四分之一圆内则计数。重复向正方形内扔足够多的点，将落入四分之一圆内的计数除以总的点数，其值就是π值四分之一的近似值。 按此方法可直接进行编程，注意：本方法求出的π值只有统计次数足够多时才可能准确。 *程序与程序注释 #include<time.h> #include<stdlib.h> #include<stdio.h> #define N 30000 void main() { float x,y; int c=0,d=0; randomize(); while(c++<=N) { x=random(101); /*x:坐标。产生0到100之间共101个的随机数*/ y=random(101); /*y:坐标。产生0到100之间共101个的随机数*/ if(x*x+y*y<=10000) /*利用圆方程判断点是否落在圆内*/ d++; } printf(" pi=%f\n",4. *d/N); /*输出求出的π值*/ } *运行结果 多次运行程序，可能得到多个不同的对口果，这是因为采用的是统计规律求出的近似值，只有当统计的次数足够大时，才可能逼近π值。运行四次，可能的结果是： 3.122267 3.139733 3.133733 3.106800

评论