Advertisement
Guest User

Untitled

a guest
Jun 28th, 2012
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int subsetsum(int a[], int sum,int size)
  4. {
  5. if(sum==0)
  6. return 1;
  7. else if (sum<0 || size <=0)
  8. return 0;
  9. else
  10. return ((subsetsum(a+1, sum,size-1)) || (subsetsum(a+1, sum - a[0],size-1)));
  11. }
  12.  
  13.  
  14. int main(int argc, char **argv)
  15. {
  16. int a[]={2,4,1,3,5},x;
  17. x=subsetsum(a,19,5);
  18. printf("%d",x);
  19. return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement