Was bedeutet lineare Rekursion in der Programmierung?

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

Pro Rekursionsaufruf kann maximal ein weiterer Rekursionsaufruf wäherend der Bearbeitung von diesem auftreten. Das ist genau das, was du schreibst und wie lineare Rekursion definiert ist.

Direkte Rekursion meint, dass sich eine Funktion direkt selber aufruft, also nicht, wie bei der indirekten Rekursion, eine andere Methode aufruft, die dann die ursprüngliche Methode aufruft.

Die Art des Rekursionsaufrufes ist für die Definition von linearer Rekursion irrelevant.

Was möchtest Du wissen?