总结的小算法

（这个是自己的总结，没参考价值）

1. 给定一个数组，求出数组中各种情况元素组合积的的和。比如有五个数的数组，就是所有1个数，2个数，3个数，4个数及5个数相乘的积的和。

（至于是否正确还有待考证）

double mul(double first,double q[],int bg,int ed){
	double sum=0;
	for(int i=bg;i<=ed;i++){
		double tp=first*q[i];
		sum+=tp;
		tp=mul(tp,q,i+1,ed); //这是个 i ，思想就是在原来的基础上加一个 
		sum+=tp;
		
	}
	return sum;
}
//调用 
double q[]={1.0/3,1.0/5,2.0/5,1.0/15,9};  
double sum=mul(1,q,0,sizeof(q)/sizeof(double)-1);