总结的小算法

(这个是自己的总结,没参考价值)

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);




你可能感兴趣的:(c++学习笔记)