hzCPPOJ

递归_求给定数字的所有组合的和

时间限制:  15 s      内存限制:   128 MB
提交:33     正确:24     分值:97

题目描述

求给定数字的所有组合的和
例如给定数字1,2,3,其所有组合为 {},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}。

他们的和=0+1+2+3+(1+2)+(1+3)+(2+3)+(1+2+3)=24

提示:求一个集合的子集,此问题不太好分为求规模较小元素的子集问题,但是我们可以考虑每一个元素。
      也就是每一个元素取或者不取的问题,这也是一个递归的过程。

输入

第一行是正整数n,n<=30
第二行是n个不大于100的互不相等的正整数

输出

n个正整数所有组合的和

样例

样例输入:
3 1 2 3
样例输出:
24

提交人

lixun2017

来源/分类