まとめた小さなアルゴリズム

(これは自分のまとめで参考にならない)
1.配列を指定し、配列内の様々な状況要素の組合せ積の和を求める.たとえば5つの数がある配列は,すべての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);