Vektor rekursiv erzeugen

[Honor]

Hallo,

könnte mir jemand sagen, wie ich in einer rekursiven Funktion (anstelle einer iterierenden mit Schleifen) einen Vektor nach und nach befülle? Wenn ich ihn in der Funktion selbst initialisiere, wird er bei jeder Rekursion neu erzeugt.

Die Funktion soll ihn erzeugen, aber nicht bei jedem rekursiven Aufruf neu.

Nicht erlaubt ist:

- Ihn leer als Parameter übergeben
- Vektor als globale Variable

lg

 

[Natac]

Dann musst du wohl erst prüfen, ob es ihn schon gibt und nur dann anlegen, wenn das nicht der Fall ist.

Erst selber überlegen, dann Spoiler öffnen

Spoiler: Code

fillVector(Vector v, Object[] elements, int index){
  if(v == null){
   v = new Vector();
  }
  ... 
}

Starten tust du das ganze dann mit

fillVector(null, alleElemente, 0);

Wie du die Rekursion selbst jetzt gestaltest, überlasse ich mal dir, obwohl ich das ja schon etwas angedeutet habe.

 

[Honor]

Danke für deine Antwort! Ja, wenn der Vektor als Parameter kommt, dann brauch ich ihn ja gar nicht anlegen. Und genau das darf ich nicht nach Vorgabe meines Lehrers, also ihn als Parameter übergeben. Index ist auch nicht erlaubt. Ich darf nur eine Lambda-function und einen Input-Vektor für diese function zum rechnen mitgeben.

Zweites Problem: Wie kann ich in einer rekursiven Methode sowas wie einen Index-Zähler haben, wieder ohne Parameter und ohne Klassenvariablen? Ich habe an meiner Schule das Fach "Funktionale Programmierung" und da muss alles eine Funktion sein. Das heißt, ich darf Hilfsfunktionen aufrufen, die dann aber leider rekursiv auch immer wieder mit denselben Argumenten aufgerufen werden. Wie komm ich hier zu nem Zähler? Weitere Einschränkung: Die Methoden dürfen Variablen, die sie als Parameter bekommen haben, nicht verändern.