題目描述

輸入描述:

輸入的第一行是正整數n (1 <= n <= 20)，表示不同的物品的數目。接下來的n行，每行有一個1到40之間的正整數，分別給出a1，a2……an的值。

輸出描述:

輸出不同的選擇物品的方式的數目

連結：https://
 
www.nowcoder.com/questionTerminal/9aaea0b82623466a8b29a9f1a00b5d35
來源：牛客網

#include<stdio.h>
 
int a[100];
int n=1;
 
int count(int i,int sum){   //遞迴函式
    if(sum==0) return 1;
    if(i==n||sum<0) return 0;
    return count(i+1,sum-a[i])+count(i+1,sum);
}
int main(){
  while(scanf("%d",&n)!=EOF){
     
 
for(int i=0;i<n;i++)   scanf("%d",&a[i]);
     printf("%d",count(0,40));
  }
  return 0;
}