oj2755 神奇的口袋

 1 #include<stdio.h>

 2 int n,a[20];

 3 int cnt(int i,int sum)

 4 {

 5     if(!sum) return 1;//如果sum等于0，说明前面已经找到一种成功的组合方式，返回1，

 6     if(i==n||sum<0) return 0;//i==n，说明找遍了数组a，但没找到符合的，返回0，如果sum<0，此路径不符合，返回0。

 7     return cnt(i+1,sum-a[i])+cnt(i+1,sum);

 8 }

 9 int main()

10 {

11     scanf("%d",&n);

12     for(int i=0;i<n;++i)

13         scanf("%d",&a[i]);

14     printf("%d",cnt(0,40));

15     return 0;

16 }