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[0],size-1)));
- }
- int main(int argc, char **argv)
- {
- int a[]={2,4,1,3,5},x;
- x=subsetsum(a,19,5);
- printf("%d",x);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement