Hallo!
Ich versuche die Denkweise von Rekursion zu verstehen... Nun hab ich im Internet eine Aufgabe gefunden, die mit Rekursion gelöst werden kann.
Da bin ich nun bei... leider fehlt mir der Ansatz, ich weiss nicht, wie ich an das Problem heran gehen soll!
Die Programmieraufgabe:
Ich möchte keine Lösung haben, nur Denkanstöße & Hilfestellungen, wie man an so ein Problem herangeht und es rekursiv löst
Gruß
Felix
Ich versuche die Denkweise von Rekursion zu verstehen... Nun hab ich im Internet eine Aufgabe gefunden, die mit Rekursion gelöst werden kann.
Da bin ich nun bei... leider fehlt mir der Ansatz, ich weiss nicht, wie ich an das Problem heran gehen soll!
Die Programmieraufgabe:
Ein 100g-Gewicht soll aus Euro-Münzen gebaut werden.
Die Münzgewichte (g) liegen vor: 2,30; 3,06; 3,92; 4,10; 5,74; 7,80; 7,50; 8,50
Wie viele Kombinationen gibt es, die exat 100g ausmachen?
Kombinationen, die sich nur in der Reihenfolge der Münzen unterscheiden, werden nicht doppelt gezählt!
Ich möchte keine Lösung haben, nur Denkanstöße & Hilfestellungen, wie man an so ein Problem herangeht und es rekursiv löst
Gruß
Felix