Trova il numero di modi per fare il cambio per una determinata quantità utilizzando monete di determinate denominazioni.
Quantità = 8
Denominazioni = {1,2,4}
Ci sono 4 modi per fare il cambio per 8 utilizzando monete di denominazioni date {1,2,4}:
1. 1x8
2. 4x2
3. 2x2 + 1x4
4. 1x2 + 1x4 + 1x2