count coins

countComb.py

def countComb(coins, change, solutions, current):
    ret = 0
    if sum(current) < change:
        for coin in coins:
            newComb = [c for c in current]
            newComb.append(coin)
            ret += countComb(coins, change, solutions, newComb)
    if sum(current) == change:
        current.sort()
        if current not in solutions:
            solutions.append(current)
            ret = 1
    return ret

print countComb([1, 2], 4, [], [])