数组求和

[Thinkingking]

一个长度为n的数组arr，屏幕输出数组所有可能的和（从2个数到n数任意可能组合的和）函数原型void sumAll(int* arr, int n)

说下我的思路，求t(t从2到n)个数和时，先在a[0]到a[n - t]确定第一个数b1，然后在从b1到a[n-t-1]确定第二数，.......
请高手用C++代码实现，给出的算法复杂度越低越好
谢谢

[yelling]

1 2 3 4 5
3 5 7 9
6 9 12
10 14
15
这种方法用来处理任意个连续的

如果都不一定连续
用母函数的方法来做

[fandouC]

从2个数到n数任意可能组合的和
这个任意组合咋实现？？
　　这个问题　我一直没搞懂
　请教各位！

[yuyunliuhen]

mark

[jixingzhong]

就是一个序列的组合问题，
对所有组合求和输出即可 ～

[jixingzhong]

默认输入的m个数各不相同;

#include <stdio.h>
#include <stdlib.h>
#define MAX 20
int main(void)
{
int set[MAX];
int data[MAX];
int m, n, position;
int i;
printf("输入集合个数 M：");
scanf("%d", &m);
i=0;
printf("输入集合数据[%d个]：",m);
while (i<m)
{
scanf("%d", data+i);
}
printf("输入取出个数 n：");
scanf("%d", &n);
for(i = 0; i < n; i++)
set[i] = i+1;
for(i = 0; i < n; i++)
printf("%d ", data[set[i]-1]);
putchar('\n');
position = n - 1;
while(1)
{
if(set[n-1] == m)
position--;
else
position = n - 1;
set[position]++;
for(i = position + 1; i < n; i++)
set[i] = set[i-1] + 1;
for(i = 0; i < n; i++)
printf("%d ", data[set[i]-1]);
putchar('\n');
if(set[0] >= m - n + 1)
break;
}
return 0;
}

[jixingzhong]

其他参考代码：
http://www.it130.net/C++/142078.htm

[不想低调]

mark