Rekursion

Guest1

Aktives Mitglied
hey Leute ich hab' hier eine ganz kleine Aufgabe,

ich hab eine Methode geschrieben die, die ungerade Ziffern aus dem übergebenen zahl entfernt,
public static int geradeZiffern(int zahl) {
return (zahl == 0
? 0
: zahl % 2 != 0
? geradeZiffern(zahl / 10)
: geradeZiffern(zahl / 10) * 10 + zahl % 10);
}


jetzt muss ich eine Methode schreiben public static boolean hatUngeradeZiffern(int zahl) die nur dann true liefert wenn alle Ziffern ungerade sind. Ohne Schleifen und if-Anweisungen.
ich weiß nicht wie ich mir jede Ziffer anschauen kann,
der anfang sieht so aus:

Code:
public static boolean ungeradeZahlen(int zahl) {  //

        return (zahl % 2 == 1)
                ? true
                : ungeradeZahlen(zahl / 10);

    }

danke im voraus :)
 

Robat

Top Contributor
Die letzte Ziffer der Zahl bekommst du immer mit zahl % 10;
Dürfen denn wirklich gar keine if-Anweisungen genutzt werden? Der ternäre Operator ( ? : ) ist ja auch nichts anderes als eine if-Abfrage
 

httpdigest

Top Contributor
Wenn die Methode true zurückgeben soll, wenn die übergebene Zahl ausschließlich nur aus ungeraden Ziffern besteht, dann ist die rekursive Vorschrift doch ganz einfach: Die Zahl 'N' besteht nur aus ungeraden Ziffern, wenn die erste Ziffer ungerade ist und die Zahl 'M' ohne die erste Ziffer auch nur aus ungeraden Ziffern besteht. Zusätzlich natürlich noch mit einer Abbruchbedingung, wenn die Zahl nur aus einer Ziffer besteht.
 

Osbscsusb

Mitglied
Hey Leute wenn wir schon dabei sind hätte ich auch ganz kurz eine Frage . Und zwar habe ich fragen bei denen ich eine Antwort brauche . Das Prinzip von Mergesort habe ich verstanden jedoch verstehe ich nicht wofür oder für was ein mergesort Programm ein rekursion benötigt und was genau hat das mit mergesort zu tun .
 

httpdigest

Top Contributor
Ich glaube nicht, dass dieser Thread als Dumping Place für alle möglichen Fragen bezüglich Rekursion gedacht war. Mach am besten einen eigenen Thread auf mit deiner spezifischen Frage.
 

Guest1

Aktives Mitglied
Die letzte Ziffer der Zahl bekommst du immer mit zahl % 10;
Dürfen denn wirklich gar keine if-Anweisungen genutzt werden? Der ternäre Operator ( ? : ) ist ja auch nichts anderes als eine if-Abfrage
ne leider dürfen wir keine if anweisung benutzen, und wo kann ich die "%10" hinschreiben boolean verwirrt mich immer
 

Guest1

Aktives Mitglied
Code:
  public static boolean ungeradeZahlen2(int zahl) {  //
        
        return zahl < 10
                ?zahl %2 ==1
                :zahl%10 %2 ==1 && zahl /10 %2 == 1
                ?ungeradeZahlen2(zahl/10)
                :false;
                    
        

    }
    
    so sieht mein code jetzt aus
 

httpdigest

Top Contributor
Du tust noch einige Dinge doppelt, die erst in einem rekursiven Aufruf geprüft zu werden brauchen. Z.B.: wieso prüfst du, ob `zahl/10` ungerade ist? Es reicht, wenn du nur prüfst (was du ja auch tust), ob `zahl` ungerade ist.
 

httpdigest

Top Contributor
Ich beschreibe die "optimale" Lösung einfach mal in Prosa:
Eine Zahl `z` besteht genau dann nur aus ungeraden Ziffern, wenn die erste Ziffer ungerade ist UND die `z` entweder nur eine Ziffer hat ODER die Zahl ohne die erste Ziffer nur aus ungeraden Ziffern besteht.
Diesen Satz kannst du 1 zu 1 runterprogrammieren.
 

leroy7

Mitglied
12393

12394

Eigentlich funktioniert alles... bei 0 gibt es false bei 135 true.
Problem: Bei 03, 05, 07 usw. bekomme ich immer ein true obwohl 0 doch "eigentlich" eine gerade zahl ist.
Könnte mir jemand behilflich sein? Danke!
LG
 

leroy7

Mitglied
aber er soll ja jede Zahl einzeln überprüfen und nicht die "Ganze".
bei 035 gibt er mir false, also das was ich auch als Antwort erwartet habe.
 
K

kneitzel

Gast
Also neben der Anmerkung von mihe7:
a) Den Code finde ich extrem unleserlich. Conditional Operator im Conditional Operator ist so eine Sache die man meiner Meinung nach vermeiden sollte.
b) % 10 % 2 -> Da 10 ein vielfaches von 2 ist, recht ein einfaches %2.
c) Und dann die Namensgebung: "hat ungerade Ziffer" zu dem Aufgabentext: "alle Zahlen ungerade" (Oder eben umformuliert: "hat nur ungerade Ziffern". => Der Name der Methode passt nicht zu dem Inhalt der Methode.

Aber ja, davon abgesehen scheint der Code zu machen, was er soll.
 

mihe7

Top Contributor
aber er soll ja jede Zahl einzeln überprüfen und nicht die "Ganze".
bei 035 gibt er mir false, also das was ich auch als Antwort erwartet habe.
Bei 035 bekommst Du false, weil in Java numerische Literale, die mit einer 0 beginnen als Oktalzahlen aufgefasst werden. D. h. 035(oktal) = 29 dezimal und da ist nun einmal eine 2 enthalten :)
 

mihe7

Top Contributor
Aber ja, davon abgesehen scheint der Code zu machen, was er soll.
Was eigentlich nicht sein kann. Wenn das erste zahl % 2 == 0 liefert, dann auch das zweite und damit wird false zurückgegeben. Umgekehrt: wenn das erste zahl % 2 == 1 leifert, wird sofort true geliefert. Sprich: eigentlich dürfte die Methode doch nur die niederwertigste Stelle untersuchen... oder ich bin verwirrt :)
 
K

kneitzel

Gast
Was eigentlich nicht sein kann. Wenn das erste zahl % 2 == 0 liefert, dann auch das zweite und damit wird false zurückgegeben. Umgekehrt: wenn das erste zahl % 2 == 1 leifert, wird sofort true geliefert. Sprich: eigentlich dürfte die Methode doch nur die niederwertigste Stelle untersuchen... oder ich bin verwirrt :)
Das ist das Problem mit den verschachtelten conditional Operatoren.... Einfach schwer zu lesen.

Also wenn die Zahl < 10 ist, dann prüft er zahl % 2 == 1
==> das ist ok.

Wenn die Zahl > 10 ist, dann prüft er erneut % 2 == 1, aber hier dreht er es um:
Wenn zahl %2 == 1 ist, dann prüft er Zahl / 10 => die restlichen Ziffern werden geprüft und das Ergebnis davon zählt.
Wenn zahl % 2 == 0 ist, dann kann er false zurück geben, denn wir haben eine Ziffer gefunden, die nicht ungerade ist.

Somit geht er so lange durch, bis er eine gerade Ziffer gefunden hat oder er bei der letzten Ziffer angekommen ist und dessen Prüfergebnis nimmt.
 
K

kneitzel

Gast
Mann, bin ich doof :)
Sehe ich nicht so. Der TE hat sich nur bemüht, es möglichst unleserlich zu gestalten :). Und so eine Bemühung muss ja auch Früchte tragen... Wäre doch schlimm, wenn das ganz erfolglos geblieben wäre.

Edith meint noch: @leroy7 Das soll kein Angriff gegen Dich sein. Es zeigt nur, dass meine Argument bezüglich der Lesbarkeit nicht ganz von der Hand zu weisen sind. Der Code selbst ist gut, da ich davon ausgehe, dass Du eher Anfänger bist. Sieh es also bitte nur als das, was es sein soll: Freundliche Hinweise zur Verbesserung sowie etwas Spass zwischen Personen im Forum, die sich ständig lesen.
 

httpdigest

Top Contributor
Man kann das auch komplett ohne den ternären Operator lösen:
Java:
public static boolean hatNurUngeradeZiffern(long z) {
  return z % 2 == 1
     && (z < 10 || hatNurUngeradeZiffern(z / 10));
}
Das wäre dann einfach der Satz in Prosa ausprogrammiert:
Eine Zahl `z` besteht genau dann nur aus ungeraden Ziffern, wenn die erste Ziffer ungerade ist UND die `z` entweder nur eine Ziffer hat ODER die Zahl ohne die erste Ziffer nur aus ungeraden Ziffern besteht.
Diesen Satz kannst du 1 zu 1 runterprogrammieren.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
K Verstehe Rekursion nicht ganz Java Basics - Anfänger-Themen 7
P Frage zu Rekursion und Backtracking Java Basics - Anfänger-Themen 2
DiyarcanZeren Rekursion in Java Java Basics - Anfänger-Themen 5
M Variablen Rekursion mit 2 Parameteren Java Basics - Anfänger-Themen 4
sserio Rekursion größten Primfaktor finden funktioniert nicht Java Basics - Anfänger-Themen 8
M Lösungsweg Rekursion Java Basics - Anfänger-Themen 1
C StackOverflow bei Rekursion Java Basics - Anfänger-Themen 7
D Rekursion - Ich raffs nicht Java Basics - Anfänger-Themen 16
N Methoden Rekursion mit Kreisen Java Basics - Anfänger-Themen 7
P9cman Vokale in einem String überprüfen mittels Rekursion Java Basics - Anfänger-Themen 8
J Rekursion Java Basics - Anfänger-Themen 22
T Rekursion Programmierverständnis Java Basics - Anfänger-Themen 12
K Rekursion: Rechenmauer mit Array erstellen Java Basics - Anfänger-Themen 17
K Rekursion einer Zahlenfolge (Ab- und Aufzählung) Java Basics - Anfänger-Themen 6
Zeppi Rekursion Java Basics - Anfänger-Themen 15
V Backtracking und Rekursion Java Basics - Anfänger-Themen 15
L REKURSION Java Basics - Anfänger-Themen 13
Kirby.exe Rekursion Java Basics - Anfänger-Themen 7
N for Schleife durch Rekursion ersetzen Java Basics - Anfänger-Themen 6
X Rekursion Java Basics - Anfänger-Themen 3
H Rekursion Java Basics - Anfänger-Themen 2
D Erste Schritte Rekursion Java Basics - Anfänger-Themen 13
M Rekursion Tage Ansteckung gesamte Bevölkerung Java Basics - Anfänger-Themen 15
M Java Rekursion Java Basics - Anfänger-Themen 9
G Java Rekursion Java Basics - Anfänger-Themen 5
J Rekursion Klausur Aufgabe Java Basics - Anfänger-Themen 2
N Rekursion Java Basics - Anfänger-Themen 18
M Verständnisproblem der Rekursion bei Arrays Java Basics - Anfänger-Themen 8
X Rekursion Rätsel Java Basics - Anfänger-Themen 4
N Klassen Rekursion mit Feldern von Objekten Java Basics - Anfänger-Themen 14
W Rekursion Java Basics - Anfänger-Themen 0
D Konsolenausgabe Zahlenfolge Rekursion Java Basics - Anfänger-Themen 3
J Ping Pong Methode mit Rekursion Java Basics - Anfänger-Themen 1
N Rekursion Java Basics - Anfänger-Themen 1
B Rekursion Basic Java Basics - Anfänger-Themen 15
O Rekursion Mergesort Java Basics - Anfänger-Themen 18
M Rekursion Java Basics - Anfänger-Themen 7
F Hilfe bei Rekursion... Java Basics - Anfänger-Themen 4
A Mit Rekursion Zufallszahlen erstellen und größte finden Java Basics - Anfänger-Themen 5
B Rekursion Wurzel Java Basics - Anfänger-Themen 39
O Rekursion ordentlich aufschreiben Java Basics - Anfänger-Themen 2
B Rekursion verstehen Java Basics - Anfänger-Themen 4
O Rekursion Java Basics - Anfänger-Themen 2
E Rekursion verstehen. Java Basics - Anfänger-Themen 4
E Rekursion Kisten befüllen Java Basics - Anfänger-Themen 10
E Rekursion verstehen Java Basics - Anfänger-Themen 2
O Rekursion, String Java Basics - Anfänger-Themen 8
N Invertierte Rekursion??? Java Basics - Anfänger-Themen 5
M Bitte um Hilfe bei Quellcode (Rekursion) Java Basics - Anfänger-Themen 6
T Rekursion Warum bricht meine Funktion nicht ab Java Basics - Anfänger-Themen 4
A Hilfe bei Rekursion,Ich verstehe nicht,wie funktioniert die Rekursion in der Methode "walk" Java Basics - Anfänger-Themen 13
L Rekursion im Baum Java Basics - Anfänger-Themen 9
E Pfade eines Baums angeben ohne Rekursion Java Basics - Anfänger-Themen 20
L Rekursion Baumknoten Java Basics - Anfänger-Themen 8
L Rekursion größtes Zeichen Java Basics - Anfänger-Themen 8
L Rekursion Modulo Java Basics - Anfänger-Themen 7
I Rekursion Java Basics - Anfänger-Themen 11
H Rekursion Java Basics - Anfänger-Themen 7
N Methoden zur Rekursion (catalansche Zahlen) Java Basics - Anfänger-Themen 4
S Frage zu Rekursion... Java Basics - Anfänger-Themen 15
N Java catalansche Zahlen (Rekursion) Java Basics - Anfänger-Themen 5
S Noch eine Frage zur Rekursion... Java Basics - Anfänger-Themen 11
S Frage zu einer Rekursion Java Basics - Anfänger-Themen 15
F Methoden Abbruchbedingung bei Rekursion Java Basics - Anfänger-Themen 2
Z Rekursion Primzahlen Java Basics - Anfänger-Themen 1
K Rekursion Verständnisfrage Java Basics - Anfänger-Themen 19
L Methoden Rekursion gibt alten Wert wieder Java Basics - Anfänger-Themen 37
M Rekursion Minimums Suche Java Basics - Anfänger-Themen 12
J Rekursion Java Basics - Anfänger-Themen 5
F Aufgabe Rekursion Binärer Baum Java Basics - Anfänger-Themen 15
N Rekursion Java Basics - Anfänger-Themen 2
B Rekursion - Übung Java Basics - Anfänger-Themen 2
B Problem beim grundsätzlichen Verständnis bei Rekursion mit 2-dimensionalen Array Java Basics - Anfänger-Themen 6
P Rekursion Java Basics - Anfänger-Themen 19
G Rekursion Beispiel Java Basics - Anfänger-Themen 3
M Rekursion schreiben Java Basics - Anfänger-Themen 16
A Rekursion Funktion in eine Iterativ Funktion umwandeln Java Basics - Anfänger-Themen 9
T Array Rekursion Java Basics - Anfänger-Themen 1
B lineare und schlichte Rekursion Java Basics - Anfänger-Themen 1
A Rekursion Java Basics - Anfänger-Themen 2
B Rekursion Java Basics - Anfänger-Themen 3
A Rekursion stoppt an der falschen Stelle Java Basics - Anfänger-Themen 4
A Lineare Rekursion Java Basics - Anfänger-Themen 6
P Hilfe zur Rekursion? Java Basics - Anfänger-Themen 2
B Rekursion Schneeflocke - Kurze Frage zur Methode Java Basics - Anfänger-Themen 11
L Rekursion Java Basics - Anfänger-Themen 4
S Rekursion Rückgabe - Türme von Hanoi Java Basics - Anfänger-Themen 16
kilopack15 Rekursion und Schleifen Java Basics - Anfänger-Themen 27
E Rekursion Java Basics - Anfänger-Themen 10
G rekursion nicht verstanden Java Basics - Anfänger-Themen 5
K Rekursion-Verständnisfrage Java Basics - Anfänger-Themen 4
E Methoden String wird in Rekursion nicht überschrieben Java Basics - Anfänger-Themen 2
T 2fach Rekursion. Java Basics - Anfänger-Themen 4
N Rekursion mit if-Anweisung Java Basics - Anfänger-Themen 10
K Methoden Zahlensysteme umwandeln mittels Rekursion Java Basics - Anfänger-Themen 5
H Rekursion Binäre Suche Java Basics - Anfänger-Themen 2
P Methoden Primzahltest mit Rekursion Java Basics - Anfänger-Themen 3
C Rekursion überführen in eine normale methode Java Basics - Anfänger-Themen 1
M Methoden Rekursion nachvollziehen Java Basics - Anfänger-Themen 4
C Rekursion Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben