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#
program wyświetlający wszystkie kombinacje monet - potrzebne wskazówki
- Rejestracja: dni
- Ostatnio: dni
- Postów: 58
0
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Wrocław
- Postów: 13042
1
Jak zrobiłbyś to ręcznie, na kartce papieru?
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Tuchów
- Postów: 12316
1
Pachnie mi tutaj rekurencją. ;)
- Rejestracja: dni
- Ostatnio: dni
1
Algorytm z powrotami lub programowanie dynamiczne.
- Rejestracja: dni
- Ostatnio: dni
- Postów: 5068
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:)