Java: Rekursion mit String-Methoden?

Hallo,

wir haben momentan das Thema Rekursion und dazu habe ich eine Frage.

private String wasTueIch(String wort) {
  if (wort.length() <= 1)
    return wort;
  else
    return wasTueIch(wort.substring(1, wort.length())) + wort.charAt(0);
}

Meine Frage ist, warum die Methode rekursiv ist und wie man einen Palindromtester (Palindrom: ein Wort, welches gespiegelt die gleiche Bedeutung hat) einbauen kann.

3 Antworten

jort93

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Internet

07.09.2020, 21:04

Rekursiv ist es weil die Methode sich selbst aufruft.

Naja, bei rekursiven Methoden würde ich von hinten Rangehen. Ein wort mit 0 oder einem Zeichen ist immer ein palindrom. Das sind schonmal die fälle in denen du die rekursion abbrechen kannst. Dann überlegst du was du du bei 2 oder mehr Zeichen machen musst um auf rekursion zu prüfen.

Man muss ziemlich abstrakt denken für sowas.

Jens2244

Beitragsersteller

07.09.2020, 21:16

Danke, ich wollte noch fragen, warum das so lange geht bis sich das Wort spiegelt. Sollte die Methode nicht unendlich weitergehen?

jort93

07.09.2020, 21:35

@Jens2244

Nein, wegen diesem Teil

if(wort.length()<= 1)
return wort;

da hört die rekursion auf.

Jens2244

Beitragsersteller

07.09.2020, 21:48

@jort93

Ah okay dankd, ich verstehe aber nicht so ganz, warum sich die Wlrter spiegeln.

Beispiel: der wird zu red

Aber: bei mir wird der zu erd (weil nur der Bereich 1-2 angezeigt wird und der Buchstabe an der Stelle 0 hintendrangesetzt wird) und das wird zu rde (weil nur der Bereich 1-2 angezeigt wird und der Buchstabe an der Stelle 0 hintendrangesetzt wird).

Jens2244

Beitragsersteller

07.09.2020, 21:56

@Jens2244

Die Frage hat sich geklärt, ich habe vergessen, dass die Buchstaben erst wieder erscheinen wenn das Wort ein Buchstabe lang ist.

jort93

07.09.2020, 22:02

@Jens2244

Sagen wir du rufst die Methode auf der auf.

Dann läuft das so:

wasTuelch(der)

wasTuelch(er) + d

wasTuelch(r) + e

r(weil length<=1)

Dann kommt red dabei raus.

alfredo153

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Java

07.09.2020, 21:07

warum die Methode rekursiv ist

Na weil sie sich offenbar selbst aufruft. Das ist mehr oder weniger die Definition von Rekursion.

und wie man einen Palindromtester (Palindrom: ein Wort, das gespiegelt die gleiche Bedeutung hat) einbauen kann

Ich weiß nicht, was mit "einbauen" gemeint ist.

Rein rekursiv: Überleg dir, was das kürzestmögliche Palindrom ist. Dann überleg dir, wie sich ein längeres Palindrom aus diesem aufbauen lässt. Und damit hast du praktisch schon den Lösungsweg.

Oder du baust ihn mit Hilfe der Funktion, die du da gezeigt hast. Das ist dann ein Einzeiler. Vermutlich ist das gemeint.

Jens2244

Beitragsersteller

07.09.2020, 21:40

Ich komme irgendwie nicht weiter: Ein Palindrom muss beim Spiegeln gleich sein, daher gilt:

Erster Buchstabe und letzter müssen gleich sein. Zweiter und vorletzter, dritter und vorvorletzter etc. (wenn das Wort so lang ist).

Ursprünglich wollte ich eine if Bedingung haben mit

if(wort.equals(wasTueIch)) klappt aber nicht, da es keine Variable ist und

if(wort.equals((wort.substring(1,wort.length()))+wort.charAt(0))) klappt nicht, da dies nicht so häufig wiederholt wird, denn es wird die Methode nicht neu ausgerufen.

alfredo153

07.09.2020, 22:02

@Jens2244

if(wort.equals(wasTueIch)) klappt aber nicht, da es keine Variable ist

Ja. Es ist eine Funktion. Also verwende es wie eine Funktion.

Jens2244

Beitragsersteller

07.09.2020, 22:11

@alfredo153

Vielen Dank für den Hinweis

Jens2244

Beitragsersteller

07.09.2020, 22:44

@alfredo153

Könntest du mir die Lösung sagen, ich habe es seit 20 Min. versucht und dabei ist gar nichts rumgekommen...

alfredo153

07.09.2020, 22:53

@Jens2244

Wie bekommst du die Umkehrung eines Strings, als String?


wasTueIch(wort)

Wie vergleichst du zwei Strings, mit einem boolschen Resultat?

wort.equals(andererString)

Also setzen wir das obige ins untere ein und wir haben den Ausdruck.

wort.equals(wasTueIch(wort))

Jens2244

Beitragsersteller

08.09.2020, 07:10

@alfredo153

Ich habd dies bereits gestern eingetippt, aber bei mir kommt eine Fehlermeldung.

alfredo153

08.09.2020, 07:14

@Jens2244

Tja, ohne zu wissen was du wo und wie getippt hast, und was die Fehlermeldung ist...

Jens2244

Beitragsersteller

08.09.2020, 07:37

@alfredo153

if (wort.equals(wasTueIch(wort))){.....

unreachable Statement wird mir hier ausgegeben.

alfredo153

08.09.2020, 07:40

@Jens2244

Dann hast du den obigen Code an eine Stelle hingeschrieben, wo das Programm nie ausgeführt wird.

codinghelp

07.09.2020, 21:04

Sie ist rekursiv, weil sie sich selbst aufruft...

Den Palindromtest:

newString = new StringBuffer(oldString).reverse().toString();

Ähnliche Beiträge

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zum Beitrag

Kann mir jemand einen rekursiven Pseudocode in einer rekursiven Java Methode umwandeln?

Das ist der Pseudocode , und denn will ich in einer Java Methode umwandeln , kann mir das jemand sagen , und erklären was der unterschied ist

func (n)
begin
if (n<=2)
return n;
else
return 2* func (n-1) - func (n-2);

...zum Beitrag

Java Palindrom klappt nicht?

Hi leute,

ich hab hier ein Problem bei einem code, nämlich möchte ich einen STring auf Palindrom überprüfen, der klassiker halt als Übung. Allerdings geschieht hier etwas was ich mir nicht erklären kann.Hier erstmal der code:

void istPalindrom(String wort)
{
        int l = wort.length();
        for (int i = 0; i < l/2;i++)
        {
            
            if(wort.charAt(i) != wort.charAt(l-1-i));
            {
                System.out.println("nein");
            }
        }
        
}

Normaler weise hab ich als rückgabe typ den boolean und statt "nein" ein return zum false, und statt "ja" ein true. Allerdings geht der mir in diesem code trotzdem in die If abfrage rein obwohl sie nicht zutrifft. und wenn ich da ein boolean mache kriege ich weder ein true oder false, hoffe jemand kann mir weiterhelfen.

Info : der sysout mit true befindet sich eigentlich noch in der schleife ausserhalb der If-abfrage, war falsch gesetzt deshalb hab ich den rausgenommen.

...zum Beitrag

Java Rekursion mit Potenzzahlen?

public static void main(String[] args) {
		System.out.println(potenzRechner(4,3));
	}

	public static int potenzRechner(int potenzzahl1, int potenzzahl2) {
		
		if (potenzzahl2 == 0) {
			return 1;
		} else if (potenzzahl2 == 1) {
			return potenzzahl1;
		} else {
			return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);
		}
	}

Ich habe den Code oben mit einer Rekursiven Methode, der die Potenz der mitgegebenen Zahlen (in dem Fall 4 und 3) errechnet. Jedoch kann ich nicht 100% nachvollziehen was im letzten else Zweig passiert.

(return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);)

Wird Potenzzahl1 (4) nicht mit sich selbst (4) mal genommen, und das Potenzzahl2 (2) mal? Also 4 * 4 * 4 = 64? Und das solange bis Potenzzahl2 bei 1 ankommt. Also (4^3) 4 * 4 * 4 = 64, (4^2) 4 * 4 = 16, (4^1) 4 = 4. Oder verstehe ich was falsch? Dann sollte doch theoretisch das Ergebnis (64) beim ersten durchlauf schon rauskommen, für was dann eine Aufgabe bei der man das Rekursiv machen soll?

Zusammengefasst: Kann mir jemand auf gut Deutsch diesen Ausdruck, in der die Rekursion sattfindet, erklären?

...zum Beitrag

Wie ist dieser verbesserte Python Code zu Palindromen?

Verbesserter Code mit Hilfe der Antwort von alfredo153

#!/bin/python3
#Palindrome-Woerter in Textdatei erkennen
import string

#Funktion zum Erkennen von Palindromen
def check_palindrome(word):
    reverse = ''
    removable = string.punctuation + string.whitespace + string.digits
    for c in removable: #Sonderzeichen entfernen
        word = word.replace(c, '')
    if word in string.punctuation or word in string.whitespace: #Sonderzeichen abfangen
        return False
    for c in word[::-1]: #Wort rueckwaerts zusammen basteln
        reverse = reverse + c
    if reverse.lower() == word.lower(): #Rueckwaerts-Wort mit vorwaerts-Wort vergleichen
        return True
    else:
        return False

#Den Benutzer eine Textdatei oeffnen lassen
file = input('Path to file: ')
palindrome = []

try:
    with open(file, 'r') as f:
        lines = f.readlines()
except FileNotFoundError:
    print('File not found!')
    exit(0)

#Einzelne Woerter im Text der Funktion check_palindrome uebergeben
for line in lines:
    line = line.split(' ')
    for word in line:
        if check_palindrome(word):
            palindrome.append(word)
        else:
            continue

#Ergebnis anzeigen
print(len(palindrome), ' found!\n')
for i in range(len(palindrome)):
    print(palindrome[i].replace('\n', '')) #\n in Wort entfernen, da sonst zu viele Leerzeichen bei Output

...zum Beitrag

Hilfe bei Java-Programm Binäre Suche (Rekursiv)?

Ich habe ein iteratives JavaProgrogramm zur Binären Suche erstellt, welches nun in eine rekursive Form gebracht werden soll.
Zudem sollen Testfälle vorbereitet werden, in denen min. 5 verschiedene Folgen F nach Schlüsseln gesucht werden kann. Eine Folge soll die Länge 1, eine weitere die Länge 2 haben, die restlichensollen länger als 10 Elemente sein. Nach dem Start des Programms soll die i-te Folge per Tastatureingabe ausgewählt und ein Suchschlüssel eingegeben werden. Anschließend soll das Programm die Indexposition ausgeben oder melden, dass der Schlüssel nichtgefunden wurde.

Hier das Programm in iterativer Form:

public class BinarySearch {

public static void main(String[] args) {
    new BinarySearch(); 
}

BinarySearch() {
    int[] f = {0, 1, 2, 4, 5, 8, 9, 12, 13, 18};
    int position = binarySearch(f, 5);
    System.out.println("Schlüsseln 5an Postition: "+ position);
}
int NO_KEY = -1;

int binarySearch(int[] f, int key){
    int i1 = 0, i2 = f.length - 1;
    while (i1 <= i2){
        int m = (i1 + i2) / 2;
        if ( key == f [m]) {
            return m;
        }else if (key < f[m]){
            i2= m - 1;
        }else {
            i1= m + 1;
        }
    }
    return NO_KEY;

} }

...zum Beitrag

Array nach Wert prüfen rekrusiv (java)?

Hi sagen wir mal ich habe einen COde der so aussieht:

  public static int calculateBinomialCoefficient (int n, int k)
   {
      if (k == 1)
         return n;
      else if (n >= k && k == 0)
         return 1;
      else
       return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
 
   }
}

Nun hat mein Prof gemeint, dass die rekursion nicht linear ist und zu vielen gleichen Aufrufen mit gleichen Parameterkombis führt. EIne Möglichkeit damit das besser läuft ist es berechente Binomialkoeffizienten in einem zwei dimensionalen Array zu speichern und vor einem rekursiven Aufruf zu prüfen, ob die Lösung bereits 1x exisitert hat. EInen Array haben wir schon gegeben, mit der perfekten Länge.Dann habe ich mir das überlegt:

 public static int calculateBinomialCoefficient (int n, int k)
  {
   if (k == 1)
     return n;
   else if (n >= k && k == 0)
     return 1;
   else
for (int a=0; a<array.length;a++)
{
for (int b=0; b<array.length;b++)
{
if (array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k)
{
return array[a][b];
}else{
return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
if(array[a][b]==0){
array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k);
}
}
}
}
     
 
  }
}

(Ich hoffe kann man erkennen Tabs sind bisschen verrückt.)

Aber warum funktioniert das nun nicht? Habe doch alles beachtet oder?

...zum Beitrag

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zum Beitrag

Binäre Suche: Iterativ vs rekursiv?

Ich habe beides in Java implementiert, verstehe aber nicht, warum die rekursive Variante mehr als doppelt so schnell ist. Müsste es normalerweise nicht anders herum sein? Oder habe ich bei der iterativen Variante irgendetwas suboptimal gelöst?

public static int binarySearchIterative(int[] a, int z) {
  int left = 0;
  int right = a.length - 1;

  while (left <= right) {
    int midpoint = (int)((left + right) / 2);

    if (z == a[midpoint]) {
      return midpoint;
    }

    if (z < a[midpoint]) {
      right = midpoint - 1;
    }
    else {
      left = midpoint + 1;
    }
  }

  return -1;
}

public static int binarySearchRecursive(int[] a, int z, int left, int right) {
  int midpoint = (int)((left + right) / 2);

  if (right < left) {
    return -1;
  }

  if (z == a[midpoint]) {
    return midpoint;
  }

  if (z < a[midpoint]) {
    return binarySearchRecursive(a, z, left, midpoint - 1);
  }
  else {
    return binarySearchRecursive(a, z, midpoint + 1, right);
  }
}

...zum Beitrag

Java kann nicht aus .txt-Datei lesen?

Hallo,

ich möchte gern einen Wert aus einer Textdatei lesen. Das klappt allerdings noch nicht. Hier die Methode und der Fehler (die sysouts sind zum Debugging da):

public int getIndex(String path) throws IOException {
  File file = new File(path);
  System.out.println(file.exists()); //Es kommt true raus.
  Scanner sc1 = new Scanner(file, "cp1252");

  if (sc1.hasNext()) {
    index = sc1.nextInt();
  }

  sc1.close();
  System.out.println(index); // es sagt, die Datei ist leer
  return index;
}

In der Textdatei steht eine Zahl: 235.

Exception in thread "main" java.lang.NullPointerException: Cannot invoke "Measurement.getCharge()" because the return value of "Database.getMeasurement(int)" is null

Hier die im Fehler genannten Methoden:

public Measurement getMeasurement(int index) {
  return measurementDB.get(index + 1);
}

public String getCharge() {
  String temp = "";

  for (MeasurementEntry m: entries) {
    temp += m.getcharge() + "\n";
  }

  return temp;

public String getcharge() {
  return charge;

...zum Beitrag

Java Binary Tree Remove Methode implementieren?

Hey Leute,
Ich versuche folgende Binary Tree Methode zu implementieren:

public void remove(T data) {
    root = remove(root, data);
}

private Nodes<T> remove(Nodes<T> root, T data) {
    Nodes<T> current = root;
    if (current == null) {
        return current;
    }
    if (current.getData().compareTo(data) > 0) {
        current.getLeftChild() = remove(current.getLeftChild(), data);
    } else if (current.getData().compareTo(data) < 0) {
        current.getRightChild() = remove(current.getRightChild(), data);
    } else {
        if (current.getLeftChild() == null && current.getRightChild() == null) {
            current = null;
        } else if (current.getRightChild() == null) {
            current = current.getLeftChild();
        } else if (current.getLeftChild() == null) {
            current = current.getRightChild();
        } else {
            Nodes<T> temp = findMinFromRight(current.getRightChild());
            current.getData() = temp.getData();
            current.getRightChild() = remove(current.getRightChild(), temp.getData());
        }
    }
    return current;
}

Er zeigt mir bei folgenden Abschnitten "Variable expected" an, aber hier sollte keine Variable erwartet werden:

if (current.getData().compareTo(data) > 0) {
    current.getLeftChild() = remove(current.getLeftChild(), data);
} else if (current.getData().compareTo(data) < 0) {
    current.getRightChild() = remove(current.getRightChild(), data);

...

 else {
    Nodes<T> temp = findMinFromRight(current.getRightChild());
    current.getData() = temp.getData();
    current.getRightChild() = remove(current.getRightChild(), temp.getData());
}

Danke schonmal für eure Hilfe!

...zum Beitrag

Java - Benutzereingabe auf Zahlen überprüfen?

public boolean onlyNumbers(String eingabe) {
    String regex = "[a-zA-Z]+";                             
    if (Pattern.matches(regex, eingabe)) {
        return true;
    } else {
        return false;
    }
}

Gibt eine simple Methode wie man die Eingabe überprüfen kann ob ausschließlich Zahlen darin vorkommen (vergleichbar mit dem Beispielcode oben mit String)?

...zum Beitrag

Raute rekursiv programmieren?

Hallo ich habe hier ein Problem bei der Programmierung. Hier ist meine Aufgabenstellung:

Schreiben Sie eine Anwendung Raute.java, welche ein Raute ausgibt. Der Nutzer soll zuvor die Größe n der Raute eingeben können. Bei geraden Eingaben (n gerade) soll der Text: „Das Programm arbeitet nur mit ungeraden Werten.“ ausgegeben werden. Bei ungeraden Eingaben (n ungerade) soll eine Raute der Höhe n ausgegeben werden.

Das ist mein Quellcode (allerdings kommt nicht ganz das raus was ich brauche^^):

/* 
 * Erzeugen einer Raute-rekursiv
 */
 
import java.util.Scanner; 

public class Raute {
  
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
 
    // Eingabe
    System.out.println("Geben Sie die Größe Ihrer Raute ein(nur ungerade Werte):");
    int groesse = scan.nextInt();

    // Bedingung --> gerade Werte werden nicht
    // vom Programm bearbeitet (+ Ausgabe)
    if (groesse % 2 == 0) {
       System.err.println("Das Programm arbeitet nur mit ungeraden Werten!");
    }
    else {
       // Berechnung:
       resultat(groesse);
    }
  }

  public static String methode1(int groesse) {

    if (groesse > 0) {
       return "* " + methode1(groesse - 1);
    }
    else {
       return " ";
    }
  }

  public static String methode2(int groesse) {

    if (groesse > 0) {
      return "* " + methode1(groesse - 1);
    }
    else {
      return " ";
    }
  }

  public static String space(int groesse) {

    if (groesse > 0) {
      return " " + space(groesse - 1);
    } 
    else {
      return " ";
    }
  }

  public static void resultat(int groesse) {
    
    for (int i = 1; i < groesse; i++) {
      System.out.println(space(groesse - i));
      System.out.println(methode1(i));
    }

    for (int i = 0; i < groesse; i++) {
      System.out.println(methode2(groesse - i));
      System.out.println(space(i));
    }
  }
}

Z.B.: groesse = 5

Ausgabe:

*   

  

* *   

  

* * *   

* * * *  

 

* * *  

 

* *

  

*

...zum Beitrag

Wie findet ihr meinen Java Taschenrechner?

public static void main(String args []) {
  Scanner s = new Scanner (System.in);
  System.out.println("Hallo, dies ist ein Taschenrechner");
  Methode();
  System.out.println("Möchtest du nochmal rechnen?: j/n");
  String Nochmal = s.next();

  if (Nochmal.equals("j")) {
    Methode();
  }
  else
  {
    System.out.println("Vielen Dank und auf Wiedersehen!");
  }
}

public static void Methode() {
  Scanner s = new Scanner (System.in);
  boolean bool;
  System.out.println("Wähle eine Rechenoperation aus. Zur Auswhl stehen: +,-,/,");
  String Operationszeichen = s.next();

  do {
    if (Operationszeichen.equals("+")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("-")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("/")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else {
      bool = false;
      System.out.println("Eingabe nicht verstanden. Bitte wähle eine gültige Rechenoperation aus.");
      Operationszeichen = s.next();
    }
  }

  while(bool == false);

  System.out.println("Nun gib zwei Zahlen ein, mit denen gerechnet werden soll");
  double a = s.nextInt();
  double b = s.nextInt();
  double c;

  if (Operationszeichen.equals("+")) {
    c = a + b;
  }
  else if (Operationszeichen.equals("-")) {
    c = a - b;
  }
  else if (Operationszeichen.equals("/")) {
    c = a / b;
  }
  else {
    c = a * b;
  }

  System.out.println("Das ergebnis lautet: " + c);
}

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen