supcik
4/16/2018 - 1:51 PM

RecursiveChangeMaker.py

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)