change.py

def recursive(total,coin,n):
    for y in range(total//coin[n]+1):
        if n==0:
            if total % coin[0] == 0:
                global count
                count +=1
                break
            else:
                break
        temp = total
        temp = temp -coin[n]*y
        recursive(temp,coin,n-1)
    return count
  
def change(total,coin):
    global count
    count = 0
    recursive(total,coin,len(coin)-1)
    return count