Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int subsetsum(int a[], int sum, int size)
- {
- if(sum==0)
- return 1;
- else if (sum<0 || size <0)
- return 0;
- else
- return (subsetsum(a+1 , sum, size-1) || subsetsum(a+1, sum - *a, size-1));
- }
- `
- int main(int argc, char **argv)
- {
- int a[]={2,4,1,3,5},x;
- x=subsetsum(a,6,5);
- printf("%d",x);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement