class RecursiveChangeMaker():
def __init__(self, total, coins):
self.total = total
self.coins = coins
def solve(self):
def recSolver(total):
if total == 0: return 0
return min([1 + recSolver(total-c) for c in self.coins if c <= total])
return recSolver(self.total)