Mam zadanie z programowanie i zupełnie nie wiem jak zacząć:
Napisz funkcję w(n), która wylicza,
na ile sposobów możemy wypłacić kwotę n groszy
za pomocą istniejących monet. Kolejność monet jest nieważna.
Koniecznie należy użyć spamiętywania.
Wskazówka: Wypłacenie kwoty 186 gr za pomocą monet 1,2,5,10,20,50 gr
albo zawiera jakąś "50", albo nie. W pierwszym przypadku usuwając "50"
otrzymujemy wypłacenie 136 gr za pomocą takich samych monet. Zaś w drugim
otrzymujemy wypłacenie 186 gr jedynie za pomocą 1,2,5,10,20 gr. I tak dalej.
Wskazówka 2: napisz funkcję pomocniczą, która przyjmuje 2 parametry: liczbę n
oraz informację o nominałach, których chcesz w danym momencie używać.
Mam to napisać w Pythonie. Możecie chociaż podać jakieś wskazówki :)