Interpreter-Fehler Probleme mit Rekursion - StackOverflowError

Androbin

Bekanntes Mitglied
Hallo Leute,
ich habe eine Methode geschrieben, welche einen long in englischen Text umwandelt (123 ==> "one hundred and twenty-three"),
jedoch kommt es bei Werten von 100.000 oder höher an mancher Stelle zu einem StackOverflowError.
Ich habe gelesen, dass diese Exception häufig im Zusammenhang mit Rekursion auftritt, wie auch ich sie verwende.
Da ich die Methode nicht ohne Rekursion umzusetzen vermag, muss ich einen anderen Weg finden, die Exception zu vermeiden!

Weiß jemand von euch Rat?

Java:
public static String toString( long n ) {
    
    if ( n < 0 ) return "minus " + toString( -n );
    
    String s = String.valueOf( n );
    
    if ( s.length() > 3 ) {
        
        String t = null;
        
        int m = s.length() / 3;
        
        if ( m == 1 )
            t = "thousand";
        else {
            
            int o = m / 2 - 1;
            
            final String[] u = new String[] { "m", "b", "tr", "quadr", "quint", "sext", "sept", "oct" };
            
            t = u[ o ] + "illi" + ( o % 2 == 0 ? "on" : "ard" );
            
        }
        
        int p = s.length() % 3;
        
        int u = Integer.parseInt( s.substring( p, s.length() ) );
        
        return ( p != 0 ? toString( Integer.parseInt( s.substring( 0, p ) ) ) + " " : "" ) + t + ( u != 0 ? " " + toString( u ) : "" );
        
    }
    
    if ( s.length() == 3 ) {
        
        int t = Integer.parseInt( s.substring( 1, s.length() ) );
        
        return toString( Integer.parseInt( s.substring( 0, 1 ) ) ) + " hundred" + ( t != 0 ? " and " + toString( t ) : "" );
        
    }
    
    if ( s.length() == 2 ) {
        
        int a = Integer.parseInt( s.substring( 0, 1 ) );
        int b = Integer.parseInt( s.substring( 1, 2 ) );
        
        if ( a >= 2 ) {
            
            String t = null;
            
            switch ( a ) {
                
                default : t = toString( a ); break;
                
                case 2 : t = "twen"; break;
                case 3 : t = "thir"; break;
                case 4 : t = "for" ; break;
                case 5 : t = "fif" ; break;
                case 8 : t = "eigh"; break;
                
            }
            
            return t + "ty" + ( b != 0 ? "-" + toString( b ) : "" );
            
        } else {
            
            if ( b == 0 ) return "ten"   ;
            if ( b == 1 ) return "eleven";
            if ( b == 2 ) return "twelve";
            
            String t = null;
            
            switch ( b ) {
                
                default : t = toString( b ); break;
                
                case 3 : t = "thir"; break;
                case 5 : t = "fif" ; break;
                case 8 : t = "eigh"; break;
                
            }
            
            return t + "teen";
            
        }
        
    }
    
    if ( s.length() == 1 ) {
        
        int d = Integer.parseInt( s.substring( 0, 1 ) );
        
        String t = null;
        
        switch ( d ) {
            
            case 0 : t = "zero" ; break;
            case 1 : t = "one"  ; break;
            case 2 : t = "two"  ; break;
            case 3 : t = "three"; break;
            case 4 : t = "four" ; break;
            case 5 : t = "five" ; break;
            case 6 : t = "six"  ; break;
            case 7 : t = "seven"; break;
            case 8 : t = "eight"; break;
            case 9 : t = "nine" ; break;
            
        }
        
        return t;
        
    }
    
    return "null";
    
}
 
Zuletzt bearbeitet:

BRoll

Bekanntes Mitglied
Bisschen unübersichtlich, geh doch einfach in so einem Fall mit dem Debugger durch dann siehst du ja
ob die Methode so durchläuft wie sie soll oder ob sich irgendwo eine Endlosschleife durch die Rekursion ergibt.
Sonst würdest du auch keinen stack trace error bekommen.
 

Androbin

Bekanntes Mitglied
Bisschen unübersichtlich, geh doch einfach in so einem Fall mit dem Debugger durch dann siehst du ja
ob die Methode so durchläuft wie sie soll oder ob sich irgendwo eine Endlosschleife durch die Rekursion ergibt.
Sonst würdest du auch keinen stack trace error bekommen.
Endlosschleifen gibt es keine, die Exception tritt ja (von Zeit zu Zeit) auch in Zeile 5 (des Posts) auf ("String.valueOf( n )")!
 

Dompteur

Top Contributor
Die Rekursion bricht bei 100.000 als Eingabe nicht ab.
In Zeile 29 rufst du toString nämlich wieder mit 100.000 auf.

In solchen Fällen hilft es, am Anfang der Methode den Parameter auf der Konsole auszugeben.
 

BRoll

Bekanntes Mitglied
Ja aber der Fehler kommt ja nicht von der String.valueOf().
StackOverflow kann ja auch bedeuten, dadurch dass deine Rekursion tonnenweise Methoden
aufgemacht hat (weil sich irgendwo eine Endlosschleife ergibt). Anscheinend merkts dass erst
bei dem Aufruf von der String.valueOf() erst, oder der Platz zum Aufrufen der Methode ist weg.
Wieso willst du nicht einfach reindebuggen und die Steps durchgehen?
Für deine Zahl mit >100.000 sollten es ja noch unter 10 Schritte sein, die wirst du ja durchchecken können.
Oder bau dir ein Zähler ein der mitzählt wie oft die Methode aufgerufen wurde.
 

Androbin

Bekanntes Mitglied
Die Rekursion bricht bei 100.000 als Eingabe nicht ab.
In Zeile 29 rufst du toString nämlich wieder mit 100.000 auf.

In solchen Fällen hilft es, am Anfang der Methode den Parameter auf der Konsole auszugeben.
Danke für den Hinweis, jetzt sollte es funktionieren:
Java:
int p = s.length() % 3; // Zeile 25

if ( p == 0 ) p = 3;

int u = Integer.parseInt( s.substring( p, s.length() ) );

return toString( Integer.parseInt( s.substring( 0, p ) ) ) + " " + t + ( u != 0 ? " " + toString( u ) : "" );
 

Androbin

Bekanntes Mitglied
Da waren noch ein paar Fehler hinsichtlich der Variablen m und o!
Java:
public static String toString( long n ) {
    
    if ( n < 0 ) return "minus " + toString( -n );
    
    String s = String.valueOf( n );
    
    if ( s.length() > 3 ) {
        
        String t = null;
        
        int m = ( s.length() - 1 ) / 3;
        
        if ( m == 1 )
            t = "thousand";
        else {
            
            int o = m / 2 - 1;
            
            final String[] u = new String[] { "m", "b", "tr", "quadr", "quint", "sext", "sept", "oct" };
            
            t = u[ o ] + "illi" + ( m % 2 == 0 ? "on" : "ard" );
            
        }
        
        int p = s.length() % 3;
        
        if ( p == 0 ) p = 3;
        
        int u = Integer.parseInt( s.substring( p, s.length() ) );
        
        return toString( Integer.parseInt( s.substring( 0, p ) ) ) + " " + t + ( u != 0 ? " " + toString( u ) : "" );
        
    }
    
    if ( s.length() == 3 ) {
        
        int t = Integer.parseInt( s.substring( 1, s.length() ) );
        
        return toString( Integer.parseInt( s.substring( 0, 1 ) ) ) + " hundred" + ( t != 0 ? " and " + toString( t ) : "" );
        
    }
    
    if ( s.length() == 2 ) {
        
        int a = Integer.parseInt( s.substring( 0, 1 ) );
        int b = Integer.parseInt( s.substring( 1, 2 ) );
        
        if ( a >= 2 ) {
            
            String t = null;
            
            switch ( a ) {
                
                default : t = toString( a ); break;
                
                case 2 : t = "twen"; break;
                case 3 : t = "thir"; break;
                case 4 : t = "for" ; break;
                case 5 : t = "fif" ; break;
                case 8 : t = "eigh"; break;
                
            }
            
            return t + "ty" + ( b != 0 ? "-" + toString( b ) : "" );
            
        } else {
            
            if ( b == 0 ) return "ten"   ;
            if ( b == 1 ) return "eleven";
            if ( b == 2 ) return "twelve";
            
            String t = null;
            
            switch ( b ) {
                
                default : t = toString( b ); break;
                
                case 3 : t = "thir"; break;
                case 5 : t = "fif" ; break;
                case 8 : t = "eigh"; break;
                
            }
            
            return t + "teen";
            
        }
        
    }
    
    if ( s.length() == 1 ) {
        
        int d = Integer.parseInt( s.substring( 0, 1 ) );
        
        String t = null;
        
        switch ( d ) {
            
            case 0 : t = "zero" ; break;
            case 1 : t = "one"  ; break;
            case 2 : t = "two"  ; break;
            case 3 : t = "three"; break;
            case 4 : t = "four" ; break;
            case 5 : t = "five" ; break;
            case 6 : t = "six"  ; break;
            case 7 : t = "seven"; break;
            case 8 : t = "eight"; break;
            case 9 : t = "nine" ; break;
            
        }
        
        return t;
        
    }
    
    return "null";
    
}
 

Androbin

Bekanntes Mitglied
Jetzt das Ganze nochmal unter Einsatz von BigInteger:
Java:
public static String toString( BigInteger n ) {
    
    if ( n.signum() == -1 ) return "minus " + toString( n.negate() );
    
    String s = String.valueOf( n );
    
    if ( s.length() > 3 ) {
        
        String t = null;
        
        int m = ( s.length() - 1 ) / 3;
        
        if ( m == 1 )
            t = "thousand";
        else {
            
            int o = m / 2 - 1;
            
            final String[] u = new String[] { "m", "b", "tr", "quadr", "quint", "sext", "sept", "oct" };
            
            t = u[ o ] + "illi" + ( m % 2 == 0 ? "on" : "ard" );
            
        }
        
        int p = s.length() % 3;
        
        if ( p == 0 ) p = 3;
        
        BigInteger u = new BigInteger( s.substring( p, s.length() ) );
        
        return toString( new BigInteger( s.substring( 0, p ) ) ) + " " + t + ( u.signum() != 0 ? " " + toString( u ) : "" );
        
    }
    
    if ( s.length() == 3 ) {
        
        int t = Integer.parseInt( s.substring( 1, s.length() ) );
        
        return toString( new BigInteger( s.substring( 0, 1 ) ) ) + " hundred" + ( t != 0 ? " and " + toString( BigInteger.valueOf( t ) ) : "" );
        
    }
    
    if ( s.length() == 2 ) {
        
        int a = Integer.parseInt( s.substring( 0, 1 ) );
        int b = Integer.parseInt( s.substring( 1, 2 ) );
        
        if ( a >= 2 ) {
            
            String t = null;
            
            switch ( a ) {
                
                default : t = toString( BigInteger.valueOf( a ) ); break;
                
                case 2 : t = "twen"; break;
                case 3 : t = "thir"; break;
                case 4 : t = "for" ; break;
                case 5 : t = "fif" ; break;
                case 8 : t = "eigh"; break;
                
            }
            
            return t + "ty" + ( b != 0 ? "-" + toString( BigInteger.valueOf( b ) ) : "" );
            
        } else {
            
            if ( b == 0 ) return "ten"   ;
            if ( b == 1 ) return "eleven";
            if ( b == 2 ) return "twelve";
            
            String t = null;
            
            switch ( b ) {
                
                default : t = toString( BigInteger.valueOf( b ) ); break;
                
                case 3 : t = "thir"; break;
                case 5 : t = "fif" ; break;
                case 8 : t = "eigh"; break;
                
            }
            
            return t + "teen";
            
        }
        
    }
    
    if ( s.length() == 1 ) {
        
        int d = Integer.parseInt( s.substring( 0, 1 ) );
        
        String t = null;
        
        switch ( d ) {
            
            case 0 : t = "zero" ; break;
            case 1 : t = "one"  ; break;
            case 2 : t = "two"  ; break;
            case 3 : t = "three"; break;
            case 4 : t = "four" ; break;
            case 5 : t = "five" ; break;
            case 6 : t = "six"  ; break;
            case 7 : t = "seven"; break;
            case 8 : t = "eight"; break;
            case 9 : t = "nine" ; break;
            
        }
        
        return t;
        
    }
    
    return "null";
    
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
W Rekursion-Probleme mit return Allgemeine Java-Themen 35
C Probleme beim Erstellen eines runnable-jar files Allgemeine Java-Themen 1
S Umstellung von File auf Path - Probleme mit Stream Allgemeine Java-Themen 5
C Probleme mit javax.mail.Session Allgemeine Java-Themen 8
M tomcat probleme Allgemeine Java-Themen 1
N Division macht Probleme Allgemeine Java-Themen 14
B Java Reflection Probleme beim wehcselseitigen Referenzieren zweier Klassen/Objekte Allgemeine Java-Themen 14
MarvinsDepression Probleme mit relativem Dateipfad Allgemeine Java-Themen 1
G Geotools Probleme nach PC-Wechsel Allgemeine Java-Themen 6
nibe1501 GUI Probleme Allgemeine Java-Themen 16
C Probleme mit dem WindowBuilder Allgemeine Java-Themen 3
P Selenium . Probleme ein Iron Icon Element anzusprechen Allgemeine Java-Themen 2
B Compiler-Fehler Probleme beim Kompilieren mit Jsoup Allgemeine Java-Themen 8
K VisualVM Profiling Remote Probleme Allgemeine Java-Themen 1
O Leerzeichen und Umlaute im Pfad einer Java Applikation machen Probleme Allgemeine Java-Themen 13
M Probleme bei Eclipse wenn ich entpacke Allgemeine Java-Themen 15
D Regex Probleme Allgemeine Java-Themen 2
M Probleme jar datei. Allgemeine Java-Themen 2
L Vererbung Verständnis Probleme Vererbung Allgemeine Java-Themen 2
Dann07 Probleme mit OpenAL Allgemeine Java-Themen 0
V Threads Probleme beim Aufrufen von Methoden einer anderen Klasse (Threads) Allgemeine Java-Themen 14
V Compiler-Fehler Online Compiler Probleme Allgemeine Java-Themen 4
M Probleme mit Negamax-Algorithmus Allgemeine Java-Themen 29
M Probleme mit BigDecimal Allgemeine Java-Themen 1
T Probleme mit NumberFormat Allgemeine Java-Themen 5
J Probleme exe-Start mit Task Scheduler Allgemeine Java-Themen 1
B Input/Output Probleme beim Ausführen von Shell-Befehlen mit Java Allgemeine Java-Themen 28
J Probleme beim einbinden von Zip4j library Allgemeine Java-Themen 6
F Variablen Palindromzahl (Probleme mit Methode) Allgemeine Java-Themen 9
K Data Konverter - Probleme mit Byte[] Kodierung Allgemeine Java-Themen 3
T Probleme mit dem Pfad zum Propertie file Allgemeine Java-Themen 7
H Swing HashMap zu Tabelle macht mir Probleme Allgemeine Java-Themen 4
Neoline Interpreter-Fehler Probleme mit Arrays.toString Allgemeine Java-Themen 7
F SQLite mit Java / Probleme beim INSERT Befehl Allgemeine Java-Themen 4
J Erste Schritte Probleme mit der Hauptklasse Allgemeine Java-Themen 14
J Tetris Probleme bei Klassen Allgemeine Java-Themen 14
J MinMax VierGewinnt Probleme Allgemeine Java-Themen 22
J Probleme mit CodeCoverage und Lombok Equals Allgemeine Java-Themen 1
S Eclipse Probleme beim Implementieren / Ausführen von jUnit 5-Test Suites Allgemeine Java-Themen 14
R Snake Probleme Allgemeine Java-Themen 2
A Probleme beim Verstehen einer Aufgabenstellung Allgemeine Java-Themen 11
RalleYTN 3D Objekt Translation basierend auf Rotation (Probleme mit Z Rotation) Allgemeine Java-Themen 0
Bluedaishi Druck Probleme mit PDF dateien Allgemeine Java-Themen 4
G Ant Probleme bei einer Installation die Apache ant+ivy verwendet Allgemeine Java-Themen 14
E TableView Probleme Allgemeine Java-Themen 7
perlenfischer1984 Probleme beim Mocken Allgemeine Java-Themen 6
S Kaffemaschine Programmierung Probleme Allgemeine Java-Themen 2
K Threads Runtime und Process Probleme Allgemeine Java-Themen 3
S Probleme mit unterschiedlichen Java-Versionen (Mac OS X 10.11) Allgemeine Java-Themen 0
S Event Handling keyPressed()-Probleme Allgemeine Java-Themen 2
VfL_Freak Große und seltsame Probleme nach Java-Update auf V1.8.0_91 Allgemeine Java-Themen 3
P Probleme mit Grafik (Java) Allgemeine Java-Themen 6
R probleme beim starten von jar unter linux Allgemeine Java-Themen 2
H Probleme mit DAY_OF_WEEK Allgemeine Java-Themen 4
Arif Probleme mit NullPointerException Allgemeine Java-Themen 2
E Probleme mit nextInt() und Exception Allgemeine Java-Themen 35
Streeber Probleme mit AWT-EventQueue: ArrayList Elemente hinzufügen Allgemeine Java-Themen 1
D Performance-Probleme mit Joda-Time Allgemeine Java-Themen 3
M Probleme beim rechnen, bei Zahlen mit führenden Nullen. Allgemeine Java-Themen 7
RalleYTN Probleme mit Encrypting Allgemeine Java-Themen 10
M Probleme mit Schriftarten PDFBox Allgemeine Java-Themen 3
J Probleme mit der Java-Runtime Allgemeine Java-Themen 10
G Probleme mit BufferedWriter und URL Allgemeine Java-Themen 4
S Probleme mit meinem MacBook Pro DRINGEND HILFE erbeten! Allgemeine Java-Themen 17
E JCuda-0.6.5 Probleme beim ausführen der Datei Allgemeine Java-Themen 0
M Runtime.exec() verursacht auf manchen Systemen Probleme - Ursache unklar Allgemeine Java-Themen 2
W JNDI - LDAP - Probleme beim editieren von Usern Allgemeine Java-Themen 0
R DBUnit Performance Probleme Allgemeine Java-Themen 0
S Probleme mit Collection Allgemeine Java-Themen 7
L Probleme mit Jar Allgemeine Java-Themen 6
N Zahlensysteme umrechnen; Probleme beim Umwandeln Allgemeine Java-Themen 4
K OOP OOP Gui Spiel + Vererbungen Probleme durch Nichtwissen!! Allgemeine Java-Themen 1
F Java Native/Shared Library (.so) laden macht Probleme Allgemeine Java-Themen 3
J Synchronized Probleme Allgemeine Java-Themen 7
J Java Progressbar & Download Probleme Allgemeine Java-Themen 10
S Probleme mit dem filechooser Allgemeine Java-Themen 1
J Comperator Probleme Allgemeine Java-Themen 4
A Probleme beim auslesen von Quelltext (HTML) Allgemeine Java-Themen 5
S Probleme mit Webappplikation Allgemeine Java-Themen 5
L Plötzlich Probleme mit der JVM :( Allgemeine Java-Themen 6
S starke performance probleme des forums Allgemeine Java-Themen 10
K Probleme bei Berechnung der Komplexität Allgemeine Java-Themen 7
R JRE Ablaufdatum seit 7u10 - Probleme bei selbst ausgelieferter JRE bekannt? Allgemeine Java-Themen 3
H Reg Exp Probleme Allgemeine Java-Themen 5
M Classpath Probleme bei JAR Generierung Allgemeine Java-Themen 2
S Probleme mit JAVA-Installation Allgemeine Java-Themen 3
D Probleme bei for-Schleife Allgemeine Java-Themen 4
R Probleme mit Javadoc Allgemeine Java-Themen 2
G Gson Probleme Allgemeine Java-Themen 2
P KI für TicTacToe programmieren > Probleme Allgemeine Java-Themen 2
M Google App Engine macht Probleme Allgemeine Java-Themen 4
H Probleme mit finally-Block und close() Allgemeine Java-Themen 4
F 2d array probleme Allgemeine Java-Themen 2
M 3D-Grafik Probleme beim drehen von Objekten Allgemeine Java-Themen 9
T Interface Probleme Allgemeine Java-Themen 8
C Eclipse Probleme bei selbst erstelltem Algorithmus Allgemeine Java-Themen 2
M Probleme mit String in Label übergeben. Allgemeine Java-Themen 6
H MediaManager Fragen/Probleme Allgemeine Java-Themen 6
U Probleme mit Kopiervorgang Allgemeine Java-Themen 3
S Probleme beim Auslesen einer Liste Allgemeine Java-Themen 8

Ähnliche Java Themen

Neue Themen


Oben