Rekursive Methode beenden?

public static boolean countDown(int i) {
    if (i < 0) {
        return false;
    }
    if (i == 0) {
        return true;
    }
    countDown(i - 1);
}

Das ist meine Methode: ich bekomme jedoch den Error: Missing return statement. Wie schreibe ich das am besten um, damit ich trotzdem immer noch eine REKURISVE Methode habe, die einfach i-Mal ausgeführt wird wenn i>0 und true zurückgibt oder wenn i < 0 false;

4 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

daCypher

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

26.02.2020, 12:39

Du hast nur Rückgabewerte, falls i kleiner als 0 oder gleich 0 ist, aber keinen für den Fall, dass i größer als 0 ist. Das mag Java nicht.

Ich denke mal, das was du erreichen willst, erreichst du, wenn du vor das "countDown(i - 1);" noch ein return machst.

return countDown(i - 1);

chilly10

26.02.2020, 13:18

public static boolean countDown(int i) {
    if (i < 0) {
        return false;
    } 
    if (i == 0) {
        return true;
    } 
    return countDown(i - 1);
}

Das kommt daher, weil die return-Dingens eine Ebene tiefer (also Methode {Ebene 1 ...{ Ebene 2 mit return }...}) geschachtelt ist.

chilly10

26.02.2020, 13:19

Du kannst den Countdown ja mal i + 1 machen und Dich dann freuen :D

user738443

26.02.2020, 12:38

Du hast den Fall, wenn i < 0 ist nicht abgedeckt.

Sobald i==0 ist, wird true ausgegeben und dann wird die Funktion mit -1, -2, -3 ausgeführt, für wessen Fälle du keinen Return hast.

Suboptimierer

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

26.02.2020, 12:37

Du musst schreiben

return countDown(i - 1);

Woher ich das weiß:Studium / Ausbildung – Mathematik

Suboptimierer

26.02.2020, 12:38

Ach, glaube macht doch keinen Unterschied. Nur dann ist der Returnwert undefiniert, wenn er aus dem rekursiven Aufruf zurück kehrt..

daCypher

26.02.2020, 12:43

@Suboptimierer

Doch, das ist schon richtig. Wenn im Header steht, dass die Funktion etwas zurückgibt, erwartet Java auch, dass es immer einen Rückgabewert gibt. Nur bei voids kann man das "return" weg lassen.

Ä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

Java Primzahlen Programm

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

...zum Beitrag

Java Strings mischen?

Hallo, Ich habe hier zwei Strings:

String a = "QWERTZU";
String b = "abc";
boolean append = false;

Wenn append true ist soll es einmal gemischt werden: "QaWbEcRTZU";
Wenn es false ist dann = "QaWbEcRaTbZcUa";

Mein Versuch:

private static String zippStrings(String text1, String text2, boolean append) {
    String result = "";
    int len = text1.length();
    if (text2.length() > text1.length()) {
        len = text2.length();
    }
for (int i = 0; i <= len; i++) {
    if (text1.length() > text2.length()) {
        text2 += " ";
    } else if (text2.length() > text1.length()) {
        text1 += " ";
    }
    result += text1.charAt(i);
    result += text2.charAt(i);
}
return result;

}

...zum Beitrag

Return Statement notwendig?

Kenzelt ein weiterer return statement die in der if Anweisung aus?(Also wenn ich true schreibe wird dann der false ausgekänzelt?)

...zum Beitrag

Obejekt orienetiertes Programmieren... wäre das so richtig?

Hallo,

ich weiss das in dem Programmstück das jetzt kommt bestimmt viele fehler sein werden aber ich weiss nur nicht was die fehler sind. Ich arbeite mit Eclipse und es zeigt mir wo die Fehler sind nur weiss ich nicht wie ich diese beheben soll.... Ich hoffe man kann mir helfen. Bin gerade dabei OOP zu lernen und naja... Hier das Programmstück

import java.io.*;

public class Mensakarte { double guthaben; String besitzer; boolean gesperrt;

public Mensakarte(){ guthaben = 0.0; besitzer = "Helene"; gesperrt = true; } public static void main(String args[]) throws IOException {

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int choice = 0;
boolean erfolg;

do {
  
  System.out.println();
  System.out.println("Bitte waehlen:");
  System.out.println("(1) Karte aufladen");
  System.out.println("(2) Guthaben anzeigen");
  System.out.println("(3) Kaffee abbuchen");
  System.out.println("(4) Essen abbuchen");
  System.out.println("(5) Verbleibende Kaffees anzeigen");
  System.out.println("(6) Sperre toggeln");
  System.out.println("(0) Ende");
  choice = Integer.parseInt(in.readLine());
  System.out.println();
  
  switch (choice) {
    
    case 1:
    System.out.print("Aufladebetrag? ");
    double betrag = Double.parseDouble(in.readLine());
       aufladen(betrag);
    break;
    
    case 2:
       guthaben();
    break;
    
    case 3:
       kaffe_abbuchen();
    break;
    
    case 4:
    System.out.print("Essenspreis? ");
    double preis = Double.parseDouble(in.readLine());
       essen_abbuchen (guthaben);
    break;
    
    case 5:
      anzahl();
    break;
    
    case 6:
      toggeln();
    break;
    
  }
  
} while (choice!=0);

} public static double aufladen(double plus){ if (plus >=0) {

    guthaben = guthaben + plus;
return guthaben;
}

}
public double guthaben(){
double guthaben=guthaben; return guthaben; }
public boolean kaffe_abbuchen(){ if (guthaben>= 1.20) { guthaben = guthaben - 1.20;

  return true;
}
else {
  return false; 
}

} public boolean essen_abbuchen(double preis){ if (guthaben>=preis) { guthaben = guthaben - preis;

  return true;
}
else {
  return false;
}

} public int anzahl(){ int zahl; zahl = guthaben/1.20;

return guthaben;

}
public boolean toggeln(){ boolean gesperrt;

if (gesperrt=true) {
  return false;
    
  } 
  else {
   return true;   
  }

} }

...zum Beitrag

Wieso gibt die Methode eine falsche Ausgabe?

Hallo,

Das ist die Method, die überprüft ob das Jahr ein Schaltjahr ist. Ich habe sie getestet und sie funktioniert richtig aber innehalb eine switch case statement doch nicht (Es wird immer true züruck gegeben) und deshalb wird die else Statement nie ausgeführt.

Ich verstehe es nicht wieso?

public static boolean schaltJahr(int year) {

if(year%400==0)

return true;

else if(year%100==0)

return false;

else if(year%4==0)

return true;

return false;

}

LG :)

...zum Beitrag

Java-Programm: Wahrheitstabelle?

Ich muss eine Wahrheitstabelle für AND, OR, a AND b XOR c mit Java programmieren, komme aber nicht weiter.

Beispiel für den Aufbau der Ausgabe:

a b c OR
======================
false true false true
…

Soweit bin ich gerade:

public class Sum25 {
  public static void main (String[] args) {
    Boolean a;
    Boolean b;
    Boolean c;

    for (i = 0; i <= 1; i++) {
      if i == 0 {
        a = false;
      }
      else a = true

      for (j = 0; j <= 1; i++) {
        if i == 0 {
          b = false
        }
        else b = true

        for (k = 0; k <= 1; i++) {
          if k == 0 {
            c = false;
          }
          else c = true;

...zum Beitrag

Java: "Unreachable Statement" in descending-Methode - wieso ist das so und was muss ich machen, damit es läuft?

Mein Programm gibt mir innerhalb der descending-Methode in

descending(a - 1)

einen Fehler "unreachable statement".

Kann mir da jemand weiterhelfen, wieso das so ist und was ich machen muss damit es läuft?

public class Descending {
  public static void main(String[] args) {
    descending(10);
  }

  public static void descending(int a) {
    if (a == 0) {
      return;

      descending(a - 1);
      System.out.println(a);
    }
  }
}

Danke im Voraus.

...zum Beitrag

Java: Boolean ausgeben ohne true/false statement?

Hallo liebe Community,

hier ist mein folgender Code. Dieser bestimmt, ob ein eingegebenes Jahr, ein Schaltjahr ist. Das Ergebnis sollte ausgegeben werden, aber ohne, dass "true" oder "false" direkt mit ausgegeben wird. Kann mir jemand helfen?

Verbesserungsvorschläge und Kritik an meinem Code sehr gerne. Programmiere noch nicht lange mit Java.

public class MyClass {  
  // 1.1
  public static boolean schaltJahr(int jahr) {
    if ((jahr % 4 == 0) && (jahr % 100 != 0) || (jahr % 400 == 0)) {
      System.out.print("Ist ein Schaltjahr: ");
      return true;
    }
    else {
      System.out.print("Ist kein Schaltjahr: ");
      return false;
    }
  }

  // 1.2
  public static void main(String args[]) {
    int[] jahreszahl = { 1600, 1800, 1900, 2000, 2012, 2019 };

    for (int i = 0; i < jahreszahl.length; i++) {
      System.out.println(jahreszahl[i] + " " + schaltJahr(jahreszahl[i]));
    }
  }
}

...zum Beitrag

Java Hamster Labyrinth

Ich habe ein Problem mit folgendem Java Hamster Programm:

    void main() {
 /*class*/
 {
  if(linksFrei()) {
    vor();
  } else {
    if(vornFrei()) {
      vor();
    } else {
      rechtsUm();
    }
  }   
  if(!kornDa()) { main(); }
}

void rechtsUm(); {
  linksUm();
  linksUm();
  linksUm();
}

boolean linksFrei() {
  linksUm();
  if(vornFrei()) {
    return true;
  } 
  rechtsUm();
  return false;
}

}   
}
}

Kann mir jemand sagen, was daran flasch ist? Wäre nice.

Danke schonmal, Haribo.

...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

Java Primzahl boolean?

Ich muss eine Klassenmethode schreiben istPrim(long zahl), die true für eine positive Primzahl zurückgibt und false, falls die Zahl nicht prim ist.

Die Verwendung von main(), println(), und Scanner() ist nicht erlaubt.

Das hier ist der Code, den ich geschrieben habe. Sieht der richtig aus? Wenn nicht, was kann ich hier verbessern?

  public static boolean istPrim(long zahl) {
    boolean primZahl = true;
    long moeglicherTeiler = 2L;
  
    while (moeglicherTeiler < zahl) { // Teiler muss kleiner sein als Zahl selbst
      if (n % moeglicherTeiler == 0) { // Teiler gefunden -> keine Primzahl
        primZahl = false;
      }
  
      moeglicherTeiler = moeglicherTeiler + 1; // Teiler hochzählen
    }
  
    return primZahl;
  }
}

...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: Wie funktioniert dieser Primzahlengenerator?

public static List<Integer> generateNumbers(int border) {
  List<Integer> finalList = new ArrayList<>();
  boolean[] bool = new boolean[border];

  for (int i = 0; i < bool.length; i++) {
    bool[i] = true;
  }

  /////////
  for (int i = 2; i < Math.sqrt(border); i++) {
    if (bool[i] == true) {
      for (int j = (i * i); j < border; j = j + i) {
        bool[j] = false;
      }
    }
  }
  ////////

  for (int i = 2; i < bool.length; i++) {
    if (bool[i] == true) {
      finalList.add(i);
    }
  }

  return finalList;
}

Mir geht es vor allem um den Bereich, welcher in den ///////// drinnen liegt, wo ich die Nicht-Primzahlen herausfische. Kann mir jemand diese for-Schleife Schritt für Schritt erklären?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen