Rekursives Programm zum Anzeigen von Primzahlen

M

-Migjo-

Mitglied
Moin Leute,

ich bin gerade noch in der Übung die Rekursion zu "lernen" und mache deshalb alte Übungsaufgaben vom Prof., wo wir die Iteration angewendet haben, nur versuche ich das Problem mittels Rekursion zu lösen. Beim Primzahlentester war meine Idee, dass die Methode testet, ob die abgegebene Zahl % x ungleich null ergibt, ist dies der Fall soll es x um eins erhöht werden, bis x == i ist, sollte ein Modulo schon mittendrin auftreten, soll x auf 2 zurückgesetzt werden und die Grenze (i) um eins verringert werden.


import java.util.Scanner;

public class Primzahlen {
public static void main(String[] args) {
Scanner sc = new Scanner (System.in);
int i, x=2;
System.out.print("Bis zu welcher Zahl soll geprueft werden? : ");
i = sc.nextInt();
sc.close();
Primzahlentester (i,x);

}
public static boolean Primzahlentester (int b, int c) {
if(b == 2) {
System.out.print(b);
return true;
}
else if (b != 2 && b == c) {
System.out.println(b);

return Primzahlentester(b--, c=2);
}
else if (b%c != 0) {
return Primzahlentester (b, c++);
}
else {

return Primzahlentester(b--, c=2);
}
}
}
 
mihe7

mihe7

Top Contributor
Wenn Du mit vernünftigen Bezeichnern - auch in Deiner Beschreibung - arbeiten würdest, wäre vieles klarer. Auch, wenn Du auf Zuweisungen jeglicher Art innerhalb von Parametern verzichten würdest, hättest Du ein Problem weniger. Abgesehen davon, ist diese Form von Zuweisungen absolut hässlich.

Der Post-Inkrement-Operator (EDIT: natürlich auch der Post-Dekrement-Operator) liefert den Wert der Variablen vor der Erhöhung. Du dürftest also in eine Endlosrekursion laufen, sofern b nicht durch 2 teilbar ist.
 
kneitzel

kneitzel

Top Contributor
Also neben den Informationen von @mihe7 möchte ich noch darauf hinweisen, dass es auch noch zusätzlich von der Logik her Unsinn ist:
return Primzahlentester(b--, c=2);

Du veränderst b und c - aber da die Methode verlassen wird und der Gültigkeitsbereich der Variablen verlassen wird, macht es absolut keinen Sinn.

Ein paar Regeln, die ich Dir ans Herz legen würde:

a) Mach Parameter immer final, also z.B.:
public static boolean Primzahlentester (final int b, final int c) {
Das hat dann sozusagen den Vorteil, dass der Compiler Dich verhaut und uns diese Arbeit schlicht abnimmt. (Parameter zu ändern ist einfach extrem unschön und führt auch leicht bei Anfängern zu Problemen!)

b) Post- und Prä-Increment / -Decrement: Diese wirklich nur als eigenständige Anweisung verwenden. Also bitte wirklich niemals Code wie:
return Primzahlentester(b--, c=2);

Es ist toll, dass ihr diese Ausdrücke lernt und dann als Verständniskontrolle gefragt werdet, was z.B. ++c % c-- ist. Aber das hat mit wirklicher Entwicklung absolut nichts zu tun. Es ist toll, wenn man sich selbst ein Bein stellen will und Code schreiben möchte, den man als Anfänger vermutlich noch nicht einmal beim schreiben versteht....

Bei dem Code
return Primzahlentester(b--, c=2);
wäre also aus meiner Sicht der Aufruf:
return Primzahlentester(b-1, 2);
So du den Inhalt von b um eins reduziert aufrufen möchtest... Aber ich habe fast die Befürchtnis, das Du das Call By Value bei Parametern nicht ganz verstanden hast und möchstest, dass die Variablen, die übergeben wurden, geändert haben möchtest .... Aber das ist nur eine Vermutung ... So dem so sein sollte: Such bei Google einmal nach: Java Call by value
 
M

-Migjo-

Mitglied
Hey Mihe und JustNobody, erstmal vielen Dank für die Tipps. Mir fehlt noch einiges an Praxiserfahrung und eure Tipps haben geholfen, dass das Programm jetzt -wie in meiner Überlegung - funktioniert.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
G Primzahlentester als rekursives Programm! Java Basics - Anfänger-Themen 13
C Rekursives Backtracking beim Spiel Peg Java Basics - Anfänger-Themen 22
G Rekursives Programmieren --> harmonische Reihe Java Basics - Anfänger-Themen 3
S Rekursives Problem.... Java Basics - Anfänger-Themen 16
S Rekursives Durchlaufen eines Verzeichnisses - AccessDeniedException behandeln Java Basics - Anfänger-Themen 1
S Rekursives Zählen einer Zahl Java Basics - Anfänger-Themen 8
J Rekursives Parsen (ohne Reg Expressions) Java Basics - Anfänger-Themen 8
S Rekursives Umdrehen, Spiegeln. etc. von Strings Java Basics - Anfänger-Themen 3
I Rekursives Löschen in Binärem Suchbaum Java Basics - Anfänger-Themen 2
L rekursives spiel programmieren Java Basics - Anfänger-Themen 4
G Rekursives aufrufen führt zu StackOverflowError Panel durchl Java Basics - Anfänger-Themen 5
M Rekursives suchen im TreeMenu Java Basics - Anfänger-Themen 10
N Rekursives suchen in einer Liste Java Basics - Anfänger-Themen 8
H Rekursives einlesen von Lokalen Ordner Java Basics - Anfänger-Themen 4
G Weiß jemand wie man dieses Programm schreibt? Java Basics - Anfänger-Themen 84
C Programm ausführen ohne JRE? Java Basics - Anfänger-Themen 3
justemii Gehalt berechnen - Aufgabe Java-Programm Java Basics - Anfänger-Themen 9
N Best Practice How can I creat a programm with java under windows 10 in order to open an spreadsheet in libreoffice calc format Java Basics - Anfänger-Themen 11
W Programm dass Palindrome erkennt Java Basics - Anfänger-Themen 6
K Erste Schritte Programm geht aus Schleife, warum? Java Basics - Anfänger-Themen 2
P Wie für EIN Java Programm von 64bit Java (=Standard) auf 32bit Java Installation (Windows) umschalten? Java Basics - Anfänger-Themen 6
K Programm stoppt einfach ohne Grund Java Basics - Anfänger-Themen 4
X Kurzes Java-Programm, das sich komisch verhält Java Basics - Anfänger-Themen 6
Zrebna Programm kann aus der Konsole nicht gestartet werden (in der IDE läuft es) Java Basics - Anfänger-Themen 2
K Error bei meinem Programm - Hilfe Java Basics - Anfänger-Themen 8
J Programm schreiben Java Basics - Anfänger-Themen 5
T Kann jemand kurz das Programm testen? Java Basics - Anfänger-Themen 13
T Programm Schleife/if Java Basics - Anfänger-Themen 2
T Mein Programm hat Fehler Java Basics - Anfänger-Themen 4
G While/If Programm Java Basics - Anfänger-Themen 2
G Java-Programm Terminal Java Basics - Anfänger-Themen 2
Dimax Java Programm mit exec starten Java Basics - Anfänger-Themen 5
I Java Programm sieht wie exe aus. Java Basics - Anfänger-Themen 3
J Programm vereinfachen Java Basics - Anfänger-Themen 5
G Java-Programm weitergeben Java Basics - Anfänger-Themen 14
Kirby_Sike Programm startet nachdem es compiled wurde nicht Java Basics - Anfänger-Themen 17
T Programm effizienter gestalten Java Basics - Anfänger-Themen 17
M Ein Programm erweitern, wie? Java Basics - Anfänger-Themen 3
J Fehler in Programm: Index -1 out of bounds for length 0 Java Basics - Anfänger-Themen 5
M Programm per Nutzereingabe ändern Java Basics - Anfänger-Themen 3
G Programm mit Schleife funktioniert nicht Java Basics - Anfänger-Themen 5
G If / While Programm (Datei auslesen) Java Basics - Anfänger-Themen 6
G Dezimal zu Binärcode Programm Java Basics - Anfänger-Themen 9
G Programm schreiben: Zahl (n) eingeben, 1+1/n+2/n+3/n+....+n/n Java Basics - Anfänger-Themen 8
M Problem mit meinem Programm Java Basics - Anfänger-Themen 6
L Wie teilt man ein Programm in vernünftige Klassen ein? Java Basics - Anfänger-Themen 10
R Compiler-Fehler HalloWelt-Programm korrekt abgeschrieben, trotzdem Fehlermeldungen Java Basics - Anfänger-Themen 2
W Hilfe beim Chat Programm Java Basics - Anfänger-Themen 14
A Java-Programm läuft bei installierter JDK aber nicht mit JRE? Java Basics - Anfänger-Themen 5
J Mein Programm beendet sich ohne mein Zutun Java Basics - Anfänger-Themen 9
I Datei in Programm speichern Java Basics - Anfänger-Themen 3
H Programm compilieren Java Basics - Anfänger-Themen 10
W Java Programm mit API Anbindung Java Basics - Anfänger-Themen 2
D Java Programm mit JavaScript einbinden Java Basics - Anfänger-Themen 8
O Erstes Programm: Matrizen Multiplikation Java Basics - Anfänger-Themen 10
K Programm ausführen Java Basics - Anfänger-Themen 2
X Java Programm MacOS Java Basics - Anfänger-Themen 1
O Programm verstehen :D Java Basics - Anfänger-Themen 4
A Programm in Konsole Java Basics - Anfänger-Themen 4
S Programm als Daemon ausfuehren - wie rufe ich es auf..? Java Basics - Anfänger-Themen 3
A Wie gebe ich bei android eine string im programm aus? Java Basics - Anfänger-Themen 4
A Erklärung Programm zur Kreisberechnung Java Basics - Anfänger-Themen 43
L Fehler im Programm bei Ausgabe Java Basics - Anfänger-Themen 21
F Array-Programm Java Basics - Anfänger-Themen 10
Koookie Kleines Frage - Antwort Programm (Anfänger) Java Basics - Anfänger-Themen 5
V Vererbung Eclipse startet das Programm nicht und rechnet nicht Java Basics - Anfänger-Themen 6
R Primzahlen Zähler Programm / Benachbarte Primzahlen Java Basics - Anfänger-Themen 30
N Verbesserungsvorschläge zu Wegfinder Programm Java Basics - Anfänger-Themen 26
D Warum gibt mir das Programm nicht den Array invertiert an ? Java Basics - Anfänger-Themen 1
J Zugriff auf Variable in anderem Programm Java Basics - Anfänger-Themen 5
L Programm lässt sich nicht starten! Java Basics - Anfänger-Themen 1
Z Montageberechnungs programm, finde leider den Fehler nicht Java Basics - Anfänger-Themen 13
J Mehrere paintComponenten in einem Programm Java Basics - Anfänger-Themen 0
K Probleme beim Programm schreiben - Lesen von Dateiinhalten -zaehlen von Wörtern/ Buchstaben Java Basics - Anfänger-Themen 4
B Tic Tac Toe - Programm Java Basics - Anfänger-Themen 2
N BitFlags Programm (switch on/off , swap und isSet) Java Basics - Anfänger-Themen 7
T Woher nimmt das Programm die Variablenwerte???? Java Basics - Anfänger-Themen 2
Hanschyo Programm schließt sich einfach Java Basics - Anfänger-Themen 2
A Shopping Cart Programm. Verstehe einige Zusammenhänge nicht Java Basics - Anfänger-Themen 1
T Brauche Hilfe um ein Programm zu verstehe Java Basics - Anfänger-Themen 4
L Programm zur Codieren nach Rotx Java Basics - Anfänger-Themen 1
x-tshainge Mein Programm lässt sich nicht Starten Java Basics - Anfänger-Themen 8
A Erste Schritte Bitte helfen sie mir diese Programm zu schreiben Java Basics - Anfänger-Themen 12
M Programm, das ein Wort einliest Java Basics - Anfänger-Themen 3
W Warum läuft mein Programm nicht? Java Basics - Anfänger-Themen 14
D Auswahl und Ausgabe erstes Programm Java Basics - Anfänger-Themen 8
x-tshainge Schleife für ein Würfel Programm Java Basics - Anfänger-Themen 2
N Passwort Anfrage vor Programm start Java Basics - Anfänger-Themen 1
W Dezimalzahl in Binär umwandeln - Was sollte ich an meinem Programm verbessern? Java Basics - Anfänger-Themen 5
I Programm tut nicht was es soll :) Java Basics - Anfänger-Themen 5
B Programm erwartungswert Java Basics - Anfänger-Themen 16
F Java Programm schließen Java Basics - Anfänger-Themen 1
M Java Methode editierbar machen im Programm Java Basics - Anfänger-Themen 62
W Warum funktioniert mein Programm nicht ? Java Basics - Anfänger-Themen 12
B Mit Java anderes Java Programm starten Java Basics - Anfänger-Themen 3
A Kann mir jemand dieses Programm erklären? Java Basics - Anfänger-Themen 1
J Java Programm Java Basics - Anfänger-Themen 29
C Programm dreht extra Schleife, warum? Java Basics - Anfänger-Themen 6
K Armstrong Programm geht nur bis 1000, aber nicht weiter Java Basics - Anfänger-Themen 2
B Java Eclipse Programm in einer Batch ausführen Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Anzeige

Neue Themen


Oben