Rekursion und Rückgabe

[HabNurEineFrage]

Hallo, ich habe heute eine Informatikklausur zurückbekommen und habe hierbei ein Problem festgestellt. Ich fang einfach mal mit der entsprechenden Frage an. Ich kann sie leider nur sinngemäß wiedergeben, weil ich keine Unterlagen zurückbekommen habe.

Wir sollten eine rekursive Funktion schreiben, die prüft ob eine Zahl durch 3 Teilbar ist.

Mein Ansatz war folgender:

public boolean teilbarDurchDrei(int zahl) {
         if(zahl == 0) {
            return true;               //Mein Lehrer meinte hier gäbe es zwei Rückgabe Werte
         }
         if(zahl > 0 && zahl < 3) {
            return false;              // Ebenso hier
         }
         if(zahl < 0) {
            zahl = zahl * (-1);     // Und hier gäbe es keinen Rückgabewert
         }
         return teilbarDurchDrei(zahl-3);
}

Ich meinte, dass jeder Fall einen Rückgabewert zugewiesen bekommt und im Falle der ersten beiden if-Abfragen, der jeweils für if definierte Rückgabewert genommen wird.

Jetzt habe ich das Programm aber ausprobiert und es funktioniert auch. Leider bin ich nun etwas verunsichert und wollte fragen, ob es an meiner Lösung etwas auszusetzen gibt und wenn ja wieso und ob evtl die einzelnen Fälle keinen Rückgabewert haben oder wieso mir hier ein Punkt abgezogen wurde.

Danke schon mal im vorraus für eure Hilfe.

 

[faetzminator]

Zwei Rückgabewerte :autsch: ?
Deine Lösung ist korrekt. Wenn er natürlich in jedem Statement ein return haben will, machst du das einfach so:

public boolean teilbarDurchDrei(int zahl) {
    if (zahl >= 0 && zahl <= 2) { // deine ersten zwei if's in einem
        return zahl == 0;
    }
    if (zahl < 0) {
        return teilbarDurchDrei(0 - zahl); // Aufruf der Methode statt Veränderung von Zahl
    }
    return teilbarDurchDrei(zahl - 3);
}

 

[Final_Striker]

Jetzt habe ich das Programm aber ausprobiert und es funktioniert auch.

rufe mal dein programm mit -2 auf. ;-)

 

[Sonecc]

Das wird der Fehler sein.
Wird die Methode mit -2 aufgerufen entsteht eine Endlosschleife (wie nennt man das eigentlich bei Rekursion? Fällt mir grad kein Begriff zu ein, außer StackOverflow... )


Edit: Ich begründe das auch mal...

die methode wird mit -2 aufgerufen
-2 * -1 = 2
Im return statement rufst du die Methode noch einmal auf und ziehst von 2 dann 3 ab.
Die Methode wird nun mit -1 aufgerufen
-1 * -1 = 1
Im return statement rufst du die Methode noch einmal auf und ziehst von 1 dann 3 ab.
Die Methode wir mit -2 aufgerufen
usw.

 

[Final_Striker]

Das wird der Fehler sein.
wie nennt man das eigentlich bei Rekursion?

Endlosrekursion :-D

 

[Painii]

Wenn du die Überprüfung auf negative Zahlen in der Methode verschiebst klappt deine Version auch

 

[Landei]

public boolean teilbarDurchDrei(int zahl) {
  return (0 <= zahl && zahl < 3) ? zahl == 0 : teilbarDurchDrei(zahl + (zahl < 0 ? 3 : -3));
}

 

[Sonecc]

Scripter^^
Das bringt keiner in einer Klausur und zumindest mein Professor hätte dafür punkte abgezogen, wegen schlechter lesbarkeit

 

[Landei]

Und gibt es Punkte für eine effiziente Implementierung?

  public static boolean teilbarDurchDrei(int zahl) {
    return zahl > 1 ? teilbarDurchDrei((zahl >> 1) - (zahl & 1))
        : zahl < -1 ? teilbarDurchDrei((zahl & 1) - (zahl >> 1))
        : zahl == 0;
  }

 

[Sonecc]

Egal wie effizient dein Code ist, wenn die Hivis ihn nicht lesen können, hast du Probleme... und in einer Uniklausur, die eine solche Aufgabe hat, sind bitweise operatoren sicherlich zuviel verlangt...

Ist ja schön und toll, dass du das so gut kannst und den ternären Operator so toll findest, aber in einer klausur darf es auch gerne was länger, dafür aber leserlicher sein.
In manchen Fällen ist der ternäre Operator ja gut, aber in deinen Beispielen einfach nur unübersichtlich

Falsch ist dadurch gar nichts und sicher ist es ansichtssache, aber das ist nunmal meine Ansicht.
Vor allem wenn man 2 ternäre Operatoren in einem hat, ist es zuviel

 

[Landei]

Uni habe ich hinter mir, und ich finde das ziemlich gut lesbar - jedenfalls lesbarer als drei Seiten if-Salat. Aber natürlich kann ich nur gutheißen, wenn Profs und Hivis die Studenten zu stümpernden 0815-Codemonkeys verkrüppeln, dann ist mir mein Job noch laaange sicher ;-)

 

[HabNurEineFrage]

Na dann danke ich mal recht herzlich für die ausführlichen Antworten. Das mit der -2 || -1 ist mir nicht aufgefallen, aber die Begründung meines Lehrers war eben nicht StackOverflow, sonsdern kein Rückgabewert ...

PS: Die anderen Lösungen fand ich ja ganz kunstvoll und auch lesbar, allerdings in einer 11. Klasse doch etwas zu viel verlangt

LG und ein schönen Wochenende