python中的ATM问题

Question

我必须写一个接收的代码（金额，账单，n）。账单是可用现金账单的元组，n是您必须准确使用账单才能收到金额的次数。例如：atm_rec（70，（5,10），8）它必须返回true，因为我们可以生成70个包含8个5和10的票据

Answer 1

def atm_rec(amount, bills, n):
    if not n and not amount: return True
    return any(atm_rec(amount-bill, bills, n-1) for bill in bills if bill<=amount)