0042算法笔记——【随机化算法】计算π值和计算定积分

     1、计算π值

    问题描述

    设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个点。设落入圆内的点数为k。由于所投入的点在正方形上均匀分布，因而所投入的点落入圆内的概率为           。所以当n足够大时，k与n之比就逼近这一概率。从而。

    程序具体代码如下：

//随机化算法 用随机投点法计算π值
#include "stdafx.h"
#include "RandomNumber.h"
#include <iostream>
using namespace std;

double Darts(int n);

int main()
{
	int n1 = 100,n2 = 1000,n3 = 1000,n4 = 10000,n5 = 10000000;
	cout<<"n1="<<n1<<",π1="<<Darts(n1)<<endl;
	cout<<"n2="<<n2<<",π2="<<Darts(n2)<<endl;
	cout<<"n3="<<n3<<",π3="<<Darts(n3)<<endl;
	cout<<"n4="<<n4<<",π4="<<Darts(n4)<<endl;