Rekursion

[Keks]

Muss grad für mein Mathestudium einen Sortieralgorithmus programmieren. Ich hätte dazu gerne eine Funktion, die zurückgibt im wievielten Rekursionsschritt ich mich befinde. Wüsste da jemand was nettes?

[__deets__]

Du kannst ein Akkumulator-Argument mitfuehren, dass du einfach immer hochzaehlst. Aber was bringt das genau? Eine Funktion klingt so, als ob du das aufrufen willst. Das wird nix, waehrend dein Algoritmus laeuft, kannst du ja nichts anderes aufrufen.

[__blackjack__]

Man könnte sich eine Funktion schreiben die auf dem Stack nachschaut wie oft der aktuelle Funktionsname da schon in den Frames vorkommt. Ist zwar generischer, aber auch umständlicher und ineffizienter als die aktuelle Rekursionstiefe mit durchzureichen.

@Keks: Oder ist mit Rekursionsschritt die Gesamtzahl der Aufrufe gemeint?