C趣味程序百例(25)求π的近似值(2)
79.求π的近似值(2)
利用随机数法求π的近似值
*问题分析与算法设计
随机数法求π的近似值的思路:在一个单位边长的正方形中,以边长为半径,以一个顶点为圆心,在政权方形上作四分之一圆。随机的向正方形内扔点,若落入四分之一圆内则计数。重复向正方形内扔足够多的点,将落入四分之一圆内的计数除以总的点数,其值就是π值四分之一的近似值。
按此方法可直接进行编程,注意:本方法求出的π值只有统计次数足够多时才可能准确。
*程序与程序注释
#include
#include
#include
#define N 30000
79.求π的近似值(2)
用随机数法求π的近似值
*问题分析及算法设计
用随机数法求π的近似值的思路:在有单位边长的正方形中,以边长为半径,以一个顶点为圆心,在政权的正方形上作四分之一圆。将点数随机丢入正方形,如果点数落在四分之一圆内,则进行计数。在重复的方块中投入足够的点数。将落入四分之一圆的计数除以总点数,其值为π值的四分之一的近似值。
可以直接按照这个方法编程。注意:该方法得到的π值只有在统计次数足够多的情况下才能准确。
*计划和计划说明
# include
# include
# include
# define n 30000
0条评论