קוד:
package rec;
public class rec {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr={1,3,14,50,60,4};
String str="";
System.out.println(isFillBag(arr,75,0,str));
//System.out.println(isFillBag2(arr,75,arr.length));
}
public static boolean isFillBag (int[] arr, int num, int l,String str){
if (num==0){
System.out.println(str);
return true;
}
if (l==arr.length || num<0)
return false;
return isFillBag (arr,num-arr[l],l+1,str+ " " +arr[l])||
isFillBag (arr,num,l+1,str);
}
}