我试图从递归数组中获得偶数的和和奇数的和,然后将这两个和相加。我试图循环数组,以便获得偶数,但它始终返回第一个索引。请提前帮助和感谢..
我的目标是在数组2,1,5,9,8,4中获取偶数索引,并将其添加到奇数索引中。a=2,a1=1,a2=5,a3=9,a4=8,a5=4。所以需要(2+5+8)-(1+9+4)=1
这就是我到目前为止所得到的,我不熟悉递归,所以我的代码可能是关闭的
int calc(int *a, int size)
{
if(size==1 || size==0)
return a[0];
for(int i=0; i<size; i++){
if(i%2==0){
int sum_i = a[i];
int m=calc(a, size-1);
if(m>a[size-1])
return m;
}
}
for(int j=0; j<size; j++){
if(j%2!=0);
int sum_j = a[j];
return sum_j;
}
int sum = a[i] - a[j];
int e = calc(a, size-1);
if(e%2==0)
return e=e+0; //return even
return sum;
}
int main( )
{
int a[6]={1,2,3,5,6,2};
int size = 6;
cout<< calc(a, size)<<endl;
system("pause");
return 0;
}
发布于 2012-05-04 05:55:11
你不需要递归吗?
// calc(): returns sum(a[0], a[2], a[4], ...) - sum(a[1], a[3], a[5], ...)
int calc(int *a, int size)
{
int sum_even_pos = 0;
int sum_odd_pos = 0;
for (int i = 0; i < size; i++)
{
sum_even_pos += a[i];
if (++i < size) sum_odd_pos += a[i];
}
return sum_even_pos - sum_odd_pos;
}
http://codepad.org/DVx0sgg1
https://stackoverflow.com/questions/10439792
复制相似问题