Я занимаюсь проблемой обмена монет. Я закончил проблему в том, что он печатает, сколько монет мне нужно, чтобы сделать наименьшее возможное количество изменений, но как мне изменить мою программу, чтобы она также печатала эти монеты ??

Вот образец:I/O

вход:coin_change(48, [1, 5, 10, 25, 50])

выход:[6, [25, 10, 10, 1, 1, 1]]

В настоящее время мой код только возвращает.6

Кстати, это должно быть сделано только с рекурсией. петли не допускаются

Код:

def change(C, V):
    def min_coins(i, aC):
        if aC == 0:
            return 0
        elif i == -1 or aC < 0:
            return float('inf')
        else:
            return min(min_coins(i-1, aC), 1 + min_coins(i, aC-V[i]))
    return min_coins(len(V)-1, C)