Rekursion größtes Zeichen

[Lazyyy]

Hi weitere Probleme bei der Rekursion:
Es geht darum das größte zeichen eines Strings zu finden:
Logik: wenn String ein Zeichen -> größte Zeichen
größte Zeichen ist entweder das erste oder das größte Zeichen aus dem Substring
Problem wie steige ich wann richtig in die Rekursion ein ..

public class Chars {

   public static char maxChar(String s) {
       
       
       if(s.length()!= 1){
           String r = s.substring(1, s.length()-1);
           if(s.charAt(0)> s.charAt(s.length()-1)){
               char result = s.charAt(0);                                     // nötig?
               return maxChar(r);                                               //?
           }
       }
       return s.charAt(0);
   }

}

Greez

 

[Flown]

Ich hatte mal ein Tutorial über Rekursion verfasst, vielleicht hilft dir das weiter: https://www.java-forum.org/thema/tutorial-rekursion.164086/

 

[mihe7]

Die Logik ist doch folgende: char maxChar(String s) - liefert das größte Zeichen aus s

ist s nur ein Zeichen lang, steht das größte Zeichen fest. Ansonsten vergleiche das erste Zeichen mit dem größten Zeichen des restlichen Strings.

In Code:

    char first = s.charAt(0);
    char greatestInRest = maxChars(s.substring(1));
    return first > greatestInRest ? first : greatestInRest;

 

[VfL_Freak]

Moin,

char result = s.charAt(0); // nötig?

um Deine konkrete Frage zu beantworten: ist hier so in dieser Form flüssiger als flüssig (also überflüssig ), da Du die Variable 'result' nie benutzt!!

VG Klaus

 

[Blender3D]

char first = s.charAt(0);
char greatestInRest = maxChars(s.substring(1));
return first > greatestInRest ? first : greatestInRest;

Stimmt bis auf die fehlende Abruchbedingung.

public static char maxChar(String text) {
        if (text == null || text.length() == 0)
            throw new IllegalArgumentException( "Leerstring nicht erlaubt!" );
        if (text.length() == 1)
            return text.charAt(0);
        char first = text.charAt(0);
        char greatestInRest = maxChar(text.substring(1));
        return first > greatestInRest ? first : greatestInRest;
    }

 

[mihe7]

Das bezog sich auf das "ansonsten" - ein bisschen Arbeit wollte ich ihm dann schon noch lassen

 

[Blender3D]

ein bisschen Arbeit wollte ich ihm dann schon noch lassen

Sorry. Ich wollte Dir nicht ins Handwerk pfuschen.

 

[mihe7]

Huch, so war das nicht gemeint. Er wird sich sicher freuen, wenn er eine fertige Lösung bekommt

 

[MoxxiManagarm]

char first = text.charAt(0);
char greatestInRest = maxChar(text.substring(1));

Sicherlich semantisch vollkommen korrekt, aber immer in Anbedacht möglicher Rekursionstiefen ist es sinnvoller den String in 2 gleichgroße (oder 1 verschieden) Hälften zu teilen und diese rekursiv zu betrachten. Also

return greatestInFirstHalf > greatestInSecondHalf? greatestInFirstHalf: greatestInSecondHalf;