Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def combinations1(amount,denominations):
- """Funkcja combinations1 przyjmuje jako pierwszy argument kwotę (intiger) i nominały (listę zmiennych typu intiger)
- jako drugi argument,
- zwraca ilość kombinacji jakie można utworzyć z listy nominałów by uzyskać podaną kwotę"""
- if amount == 0:
- return 1
- elif amount<0:
- return 0
- elif len(denominations)==0:
- return 0
- return combinations1(amount,denominations[1:])+ combinations1(amount-denominations[0],denominations)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement