清华大学出版社 用随机投点法讦算元值 设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个 点。设落入圆内的点数为k。由于所投入的点在正方形上均匀分 布,因而所投入的点落入圆内的概率为=x。所以当n足够大 4k 时,k与n之比就逼近这一概率。从而丌 public static double darts(int n) ∥用随机投点法计算π值 int k=0 for(int i=1; i <=n; i++)i double dart. fRandomo double y=dart. fRandomO if((X*X+y*y)<=1k++; return 4 k/double)n 44 用随机投点法计算值 设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个 点。设落入圆内的点数为k。由于所投入的点在正方形上均匀分 布，因而所投入的点落入圆内的概率为 。所以当n足够大 时，k与n之比就逼近这一概率。从而 。 4 4 2 2   = r r n 4k   public static double darts(int n) { // 用随机投点法计算值 int k=0; for (int i=1;i <=n;i++) { double x=dart.fRandom(); double y=dart.fRandom(); if ((x*x+y*y)<=1) k++; } return 4*k/(double)n; }