Hello Zusammen
ich brauche Unterstuetzung bei folgender Umsetzung in Java:
Eine natürliche Zahl n>=1 lässt sich stets auf mehrfache Weise in Summanden >=1 partitionieren. Zum Beispiel die Zahl 5 auf 7 verschiedene Arten (ohne identische Lösungen unterschiedlicher Reihenfolgen mit zu zählen).
Anzahl Partitionen = Partitionen (n, s) einer beliebigen natürlicuen Zahl n >= 1 mittels natürlicher Summanden s >=1 lässt sich mit Hilfe folgenden Schemas berechnen.
Partition (n, 1) = n
Partitition (1, s) = 1
Partitition (n, s) = partitition (n, n) für n < s
Partition (n, n) = partition (n, n-1) +1
Partition (n, s) = partition (n, s-1) + partition (n-s, s) für n > s
ich brauche Unterstuetzung bei folgender Umsetzung in Java:
Eine natürliche Zahl n>=1 lässt sich stets auf mehrfache Weise in Summanden >=1 partitionieren. Zum Beispiel die Zahl 5 auf 7 verschiedene Arten (ohne identische Lösungen unterschiedlicher Reihenfolgen mit zu zählen).
- 5=5
- 5=4+1
- 5=3+2
- 5=3+2+1
- 5=2+2+1
- 5=2+1+1+1
- 1+1+1+1+1
Anzahl Partitionen = Partitionen (n, s) einer beliebigen natürlicuen Zahl n >= 1 mittels natürlicher Summanden s >=1 lässt sich mit Hilfe folgenden Schemas berechnen.
Partition (n, 1) = n
Partitition (1, s) = 1
Partitition (n, s) = partitition (n, n) für n < s
Partition (n, n) = partition (n, n-1) +1
Partition (n, s) = partition (n, s-1) + partition (n-s, s) für n > s