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.
Nie mam pojęcia jak to zrobić proszę o wskazówki w c#
0
1
Jak zrobiłbyś to ręcznie, na kartce papieru?
1
Pachnie mi tutaj rekurencją. ;)
1
Algorytm z powrotami lub programowanie dynamiczne.
2
Nie chcę Ci dawać gotowca, chociaż kod jest krótki, bo chyba się Uczysz, ale wskazówki.
Będzie używana rekurencja i Zauważ, że całkowita ilość sposobów wydania reszty jest równa ilości sposobów z monetą o najwyższym nominale plus ilość sposobów bez tej monety.
Chyba za dużo powiedziałem, ups:)