〖数学算法〗积分算法（一）

当我上小学的时，就学习了球的体积公式V=(4/3)πR³，当时觉得它实在太神奇了，是不是求得这个公式的人把一个铁球熔成铁水，放在一个矩形容器中求的？直到大上学才知道是利用积分算得的，当然微积分这个东西对于包括我在内的广大同学们来说可能是恨大于爱，但不可否认是积分在几乎所有理工学科都有着无可替代的作用，所以博主就写一写求积分的算法，由于算法过多，为了避免篇幅过长，给读者造成疲劳感，我决定分4篇写积分算法。

唯一方便统一，本篇各算法均以这个最基本式子的来作例子

1.随机投点法（蒙特卡洛算法）

在求圆周率的文章中已经提及过一次此方法

链接：http://blog.csdn.net/nash_/article/details/8199357

在a到b和函数组成的矩形的范围内，随机投N个点，落到绿色阴影点的个数为M个，对于此图来说便可以容易得知积分的值（绿色阴影）为(M/N)*矩形面积。

代码清单：

public class JiFen {
	
	public static void main(String[] args){
	
		int N = 1000000;
		int count = 0;
		for(int i = 0; i < N; i++){
			double x = Math.rando