✔ StackOverflow:null fehler und ich komm nicht drauf...

[ElfterDoktor]

Ich habe eine Primfaktorzerlegung gemacht..... hat bis vorhin nicht funktioniert (falscher "endprimfaktor").
Das habe ich aber jetzt endlich gelöst.
Dafür,dass ich jetzt meine richtigen Primfaktoren kriege, bekomme ich aber einen netten StackOverflow Error den ich nicht zu beheben weiß.

    public void Primfaktorzerlegung(int n, int prim) {
        boolean pruef = false;
        int zw1 = n / prim;
        int zw2 = n % prim;
        if ( zw2 == 0)
        {
            System.out.print("*"+ prim);
            Primfaktorzerlegung(zw1,prim);
        }
        else if ( zw1 == 1 && zw2 == 0)
        {
          System.out.print("*"+ prim);
        }
        else if (zw2 != 0)
        {
            while (pruef == false) {
                prim++;
                pruef = isPrime(prim);
            }
            pruef = false; //to be deleted
            Primfaktorzerlegung(n,prim);
        }
    }

java.lang.StackOverflowError
	at Eukilid.Primfaktorzerlegung(Eukilid.java:67)
	at Eukilid.Primfaktorzerlegung(Eukilid.java:70)
	at Eukilid.Primfaktorzerlegung(Eukilid.java:70)
	at Eukilid.Primfaktorzerlegung(Eukilid.java:70)
        usw.

Und hervorgeben wird dieser Code vom Compiler:

pruef = isPrime(prim);

 

[sheel]

Hi und Willkommen bei tutorials.de,

das passiert, wenn eine rekursive Funktion zu oft verschachtelt ausgeführt wird.
Für die Funktion wird nur ein begrenzter Speicher bereitgehalten,
und der ist durch die Variablen (die es ja für jede Verschachtelung einmal gibt) aufgebraucht.

a) Kleinere Zahlen untersuchen lassen, die nicht so viele Rekursionsdurchgänge brauchen.
oder b) Die Problemfunktion so umschreiben, dass sie ohne Rekursion funktioniert.

 

[timestamp]

Was ich dazu noch anmerken möchte: Der Gute Mann heißt Euklid.

 

[ComFreek]

a) Kleinere Zahlen untersuchen lassen, die nicht so viele Rekursionsdurchgänge brauchen.
oder b) Die Problemfunktion so umschreiben, dass sie ohne Rekursion funktioniert.

Oder (eher nicht so empfehlenswert) c) die Stackgröße mittels Compileroption vergrößern.

 

[genodeftest]

noch besser: rekursive Aufrufe vermeiden