rozne_podzniory

#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;
}