...

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

long long n,t;
long long num[30];
long long a[30];
int count;

void print(int cnt) // 从后往前打印
{
for(int i=cnt;i>=0;i--)
printf("%d%c",num[i],i==0 ? '\n' : ' ');

}
void dfs(int cnt1, int cnt2 ,int sum)
{
if(cnt1 < 0)
return ;

dfs( cnt1 - 1, cnt2, sum); // 先不要第 n 个

num[cnt2] = a[cnt1]; // 要第 n 个
sum += num[cnt2]; //

//printf(" %d %d \n",sum,t);
if( sum == t)
{

count++;
print(cnt2);

}
dfs(cnt1 -1,cnt2+1,sum);


}
int main()
{
count = 0;
scanf("%lld",&n);
for(int i=0;i<n;i++)
scanf("%lld",&a[i]);
scanf("%lld",&t);

// for(int i=0;i<n;i++)
// printf(" %lld ",a[i]);
// puts("\n");

dfs( n-1, 0, 0);

printf("%d\n",count);
return 0;
}

转载于:https://www.cnblogs.com/jweie/p/8400243.html