蒙特卡罗算法计算圆周率

蒙特卡罗算法可以用来计算圆周率。其基本思想是，假设有一个正方形和一个内切圆，圆的半径为r，正方形的边长为2r。在正方形内随机生成大量的点，统计落在圆内的点的数量，然后用这个数量与总点数的比例乘以4，即可得到圆周率的近似值。这个方法的原理是，圆的面积为πr²，正方形的面积为(2r)²=4r²，所以圆的面积与正方形的面积之比为π/4，因此用落在圆内的点的数量与总点数的比例乘以4，即可得到π的近似值。