跳到主要內容

蒙特卡羅法求pi


如圖,取一個邊長為2r的矩形,內接一個半徑為r的圓。現在隨機在這個矩形的範圍內產生點,根據隨機產生的點落在圓內的次數和隨機生成的點的總數之間的關係,可以得到一個近似的pi值。


根據這個公式,以C程式語言寫成一支小程式,隨機產生10000000個點在半徑為100的矩形內,得到一個近似的pi值約為3.14,精確到小數二位。

留言

這個網誌中的熱門文章

log換底公式

積分計算 sin^2 x

棣美弗定理(De Moivre theorem)

最後的步驟中,使用到三角函數合角公式:cos(A+B) = cosAcosB - sinAsinB。