Stackoverflow Error

[sowieso]

Hi !

Ich habe eine Funktion, die sich eine bestimmte Anzahl mal rekursiv selbst aufruft. Sagen wir X mal. Dann führt der Befehl zum X mal ausführen noch Y mal gegeben.

Dadurch wird die Funktion X*Y mal ausgeführt. Wenn Y immer 10 ist und X 500 ist, dann kommt folgende Fehlermeldung:

Exception in thread "AWT-EventQueue-0" java.lang.StackOverflowError

Nur wenn X < 140 ist, dann funktioniert das Programm.

Was ist das für ein komischer Fehler und was kann man dagegen machen ?

 

[Marco13]

Hm. Kannst mal versuchen, das Programm mit

java -Xss4m meinProg

zu starten, damit reservierst du z.B. 4MB Stack-Speicher (default ist 512k). Noch besser: Iterativ programmieren :wink:

http://java.sun.com/j2se/1.4.2/docs/tooldocs/windows/java.html

 

[SlaterB]

zu spät aber auch interessant:

> Dann führt der Befehl zum X mal ausführen noch Y mal gegeben.

Übersetzung nach Deutsch?

> Dadurch wird die Funktion X*Y mal ausgeführt.

so oft hintereinander ausgeführt oder ineinander geschachtelt?

> Was ist das für ein komischer Fehler und was kann man dagegen machen ?

für jeden ineinander geschachtelten Aufruf werden Variablen und Rücksprungadressen usw. gespeichert,
dein Speicher läuft voll

mehr als 100x Rekursion ist für einfache Aufgaben generell verdächtiig,
meist gibt es ein anderes alternatives Design,

vielleicht hilft es auch, die Anzahl der Parameter zu verringern,
oder generell den Speicher zu erhöhen

 

[sowieso]

Hm verstehe. Wie kann ich denn generell den Speicher erhöhen ?

Gibt es da zu Marcos Tipp eine Alternative ?

 

[SlaterB]

ich kannte Xss4m bisher noch nicht und hätte eben fast den Standard
java -Xms256M -Xmx256M
vorgeschlagen,

aber warum zweifelst du an -Xss4m, klingt doch präzise?

 

[sowieso]

Hm wenn das so kompliziert ist, werde ich veruschen, das Problem Programmintern zu lösen.

Ist wohl auch besser so Thanks for your help !