Methoden zur Rekursion (catalansche Zahlen)

[NicoBec]

Hi, es geht um die Aufgabe aus diesem Beitrag:
https://www.java-forum.org/thema/java-catalansche-zahlen-rekursion.180026/#post-1143739
Ich habe den Code jetzt soweit angepasst, dass die Summenbildung berücksichtigt wird.
Zusätzlich soll ich noch drei Methoden schreiben:
1. Wie viele Nummern wurden insgesamt berechnet?
2. Wie oft jede einzelne Instanz berechnet wurde, also wie oft C_0, C_1 usw.?
3. Was ist der längste Pfad innerhalb des Methodenaufrufes?

Die erste Methode habe ich bereits raus. Jedoch noch gar keinen Lösungsansatz für die zweite oder die dritte. Hat jemand vielleicht einen Tipp oder Hinweis?

LG

 

[stg]

Hat jemand vielleicht einen Tipp

Zählen...

 

[NicoBec]

Zählen...

Hi,
danke für deine Antwort und es tut mir leid, falls ich hier jemanden mit dem Post langweile. Ich bin allerdings noch sehr weit am Anfang.
Aber könntest du eventuell ein bisschen präziser sein, was deine Antwort angeht?

 

[stg]

Für die 2. kannst du eine Map verwenden, mit der berechneten Zahl als Key und der Quantität als Value. Wenn die berechnete Zahl noch nicht in der Map liegt, dann fügst du sie mit dem Wert 1 ein, andernfalls erhöhst du den Wert einfach um 1.
Für die 3. legst du ein Zählvariable für die aktuelle Rekursiontiefe und eine für das bisherige Maximum an. Jeweils vor dem rekursiven Aufruf erhöhst du die Zählvariable und danach verringerst du sie wieder um 1. Nach der Erhöhunh überprüfst du dann, ob du das Maximum neu setzen musst oder nicht.

 

[NicoBec]

@stg Danke dir für die Antwort. (Y)
Wie gesagt bin ich noch ziemlicher Anfänger und Dinge wie Maps hatten wir bisher noch nicht. Gibt´s da auch ne andere Möglichkeit bzw. kannst du deine Gedanken evtl. in Codeschnipseln visualisieren?