Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 2687 von 2963 (91%)

Autor	Michael
Datum	08.12.02, 19:05
Betreff	Rekursion

---

Hi!Kann mir jemand bei diesen Aufgaben helfen?

Aufgabe 1 (Rekursion): 25 Punkte
Schreiben Sie ein Java-Programm, dass solange Zahlen von der Tastatur einliest, bis der Nutzer
eine 0 eingibt, und das diese Zahlen in umgekehrter Reihenfolge wieder auf den Bildschirm
ausgibt. Eine Speicherung der Zahlen in einem Array oder einer ähnlichen Datenstruktur ist nicht
erlaubt!


Aufgabe 2 (Umwandlung Rekursion -> Iteration): 25 Punkte
Beim folgenden Java-Programm handelt es sich um einen rekursiven Primzahltest:
public class Primzahltest {
public static boolean test(int teiler, int zahl) {
if (zahl % teiler == 0) {
return false;
} else if (teiler > zahl/teiler) {
return true;
} else {
return test(teiler + 2, zahl);
}
}
public static void main(String[] args) {
int eingabe = IO.readInt("Zahl (> 3): ");
if ((eingabe % 2 != 0) && test(3, eingabe)) {
IO.println(eingabe + " ist Primzahl");
} else {
IO.println(eingabe + " ist keine Primzahl");
}
}
}
Formen Sie das Programm um in ein gleichwertiges iteratives Java-Programm


Diskussionsverlauf:

Re: Rekursion Rekursion

Auf diesen Beitrag antworten   Neuen Beitrag verfassen