Rekursion #3

Rekursion Aufgabe #3

Aufgabe: Laderaumkombinationen

Für ihre weitere Reise müssen Xafvyr und seine Gefährten einen Karren beladen. Es stehen ihnen eine Anzahl an verfügbarer Raumeinheinheiten (z.B. 7 oder 10) zur Verfügung. Als Gepäck gibt es zwei Arten:

Kleine Päckchen (2 Raumeinheiten)
Große Päckchen (5 Raumeinheiten)

Schreibe eine rekursive Methode, die die Anzahl aller möglichen Beladungskombinationen berechnet, wobei folgende Regel gilt:
Nachdem ein großes Päckchen geladen wurde, dürfen nur noch weitere große Päckchen folgen.

Päckchen können beliebig vor einem großen Päckchen geladen werden, aber nicht danach. Am Ende des Beladens muss der Karren voll sein.

public static int countCombinations(int spaceLeft, boolean bothSizesAllowed) {
  // Hier dein Code

}