Aufgabe: Laderaumkombinationen mit Rekursion
Frodo und Sam müssen einen Karren für ihre Reise nach Mordor beladen. Sie
haben zwei Arten von Gepäck:
• Kleine Päckchen mit Kleidung und Proviant (2 Raumeinheiten)
• Große Päckchen mit Decken und Zelten (5 Raumeinheiten)
Allerdings gibt es eine uralte Regel: Sobald ein großes Päckchen geladen
wurde, dürfen danach nur noch weitere große Päckchen geladen werden – denn
kleine Päckchen könnten sonst aus dem Karren fallen. Auf wie viele Arten
kann der Wagen exakt beladen werden? Schreibe eine rekursive Methode, die
die Anzahl aller möglichen Beladungskombinationen berechnet. Füge in der
main-Methode drei Testfälle hinzu (bei 7 verfügbaren Raumeinheiten gibt es
nur 1 Möglichkeit, bei 10 Einheiten sind es schon 2 Möglichkeiten).