Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int zlicz(int *A, int n, int S)
- {
- if(S == 0) return 1;
- int i = n - 1, count = 0;
- while(i > -1 && A[i] > S) --i;
- for(;i > -1; --i) count += zlicz(A, i, S - A[i]);
- if(A[0] == 0) count *= 2;
- return count;
- }
- int main(void)
- {
- int A[8] = {0, 1, 2, 3, 4, 5, 6, 7};
- int a = zlicz(A, 8, 7);
- int b = zlicz(A + 1, 7, 7);
- printf("a wynosi %d\n", a);
- printf("b wynosi %d\n", b);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement