0042算法笔记——随机化方法计算π值与定积分

1、计算π值

问题描述

假设存在一个半径为r的圆形以及与其相切的正方形。将n个点随机地投掷至该正方形区域中，其中落入圆内部的点数记作k。由于所投掷的点在正方形区域内呈现均匀分布特性，因此这些点最终落在圆内的概率可被确定为

因此，当n的数值达到足够大的程度时，k与n之间的比值将逐渐趋近于这一概率。由此可知

。

以下为该程序的具体实现代码：

 //随机化算法 用随机投点法计算π值

    
 #include "stdafx.h"
    
 #include "RandomNumber.h"
    
 #include <iostream>
    
 using nam