神奇的口袋

题目：有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1,a2…an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。

题目分析：
这是一道排列组合的问题，这类问题使用递归就可以解决。
物品有n个，每个物体都有一个体积依次放到weight[ i ]里，有递归函数count(int s,int n),s表示总体积减去放进去的体积，剩下的体积，n表示还能再选择几个物品。
分两步求解：
1.如果放入weight[i]后还能放，放入这个物品再放下一个，返回函数count(s-weight[i],n-1);
2.如果放不下weight[i]，就满了，不放这个物品放下一个返回函数count(s,n-1);
递归的出口条件是s==0,或者s<0||(s>0&&n<1);

代码示例：

import java.util.Scanner;
public class Main{
static int[] weight;
static int N;
static int count=0;
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
N=sc.nextInt();
weight=new int[N+1];
for(int i=1;i<=N;i++){
weight[i]=sc.nextInt();
}
count(40,N);
System.out.println(count);
}
public static void count(int s,int n){
if(s==0){
count++;
return;
}
if(s<0||(s>0&&n<1){
return;
}
count(s-weight[n],n-1);  //这里比较难理解，着重理解递归
count(s,n-1);
}
}