oj2755 神奇的口袋

#include<stdio.h>
int n,a[20];
int cnt(int i,int sum)
{
    if(!sum) return 1;//如果sum等于0，说明前面已经找到一种成功的组合方式，返回1，
    if(i==n||sum<0) return 0;//i==n，说明找遍了数组a，但没找到符合的，返回0，如果sum<0，此路径不符合，返回0。
    return cnt(i+1,sum-a[i])+cnt(i+1,sum);
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;++i)
        scanf("%d",&a[i]);
    printf("%d",cnt(0,40));
    return 0;
}