高分请教小问题

[ylmg]

有n个数，

怎么来球任意i（1<=i<=n)个数的和

例如，4个数，分别为1，2，3，4

怎么求出各种和的组合，
如：
1
2
3
4
1+2
1+3
1+4
2+3
2+4
3+4
1+2+3
1+2+4
1+3+4
2+3+4
1+2+3+4

[WaterWalker]

http://expert.csdn.net/Expert/topic/1156/1156589.xml?temp=.2995264
求出子集后加一下。

[rayhua]

up

[beijita]

在循环中套用循环就ok了

[applexgw]

着不就是求二项式吗

[applexgw]

我说错了
我没有理解你的意思

[qy789]

先做一个从p个数中取q（q<=p)个数的组合的函数 c(p,q),然后使用for循环
for(i=1,i<=n,i++)
c(i,n);
c(p,q)函数要使用递归算法，按你上面写的组合顺序不难发现规律：1+2，1+3，1+4实际就是1为定数，求从2，3，4中取一个数的组合。1+2+3，1+2+4即为1+2为定数，求从3，4中取一个数的组合。
大致算法就是这样，具体代码自己动动脑筋。