Mam do napisania program w C# o treści:
Dysponując monetami 1 zł, 2 zł, 5 zł sprawdź, na ile różnych sposobów można wypłacić 10 zł. Napisz program, który wyświetli w oknie konsoli wszystkie możliwe kombinacje.
Jest to ostatnie najtrudniejsze zadanie, które nawet nie wiem jak ruszyć. W necie wyczytałem, że w tym przypadku chyba trzeba będzie użyć rekurencji, natomiast kompletnie nie wiem jak się do tego zabrać. Może ktoś coś podpowiedzieć? W ogóle jak napisać algorytm do rekurencji?