Na koliko načinov lahko podrobimo v drobiž ...

int naprej(int kovanci[], int n, int cena, int kje, int sestevek, int komb[]) {

int i, st = 0;



if (kje >= n)

return 0;



for (i = 0; sestevek + kovanci[kje] * i < cena; i++) {

komb[kje] = i;

st += naprej(kovanci, n, cena, kje+1, sestevek + kovanci[kje] * i, komb);

}



if (sestevek + kovanci[kje] * i == cena) {

st++;



for (i = 0; i < kje; i++)

if (komb[i] != 0) {

printf("%d * %d + ", komb[i], kovanci[i]);

}

printf("%d * %d\n", i, kovanci[kje]);

}



return st;

}



int main() {

int kovanci[] = {1, 2, 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000, 20000, 50000}, komb[15], cena;



scanf("%d", &cena);

printf("%d\n", naprej(kovanci, 15, cena, 0, 0, komb));



fflush(stdin);

getchar();

}