rekursive Funktion zur Berechnung der Spiegelzahl

M

moccajoghurt

Bekanntes Mitglied
Hi, wieder einmal habe ich Probleme mit einer rekursiven Funktion. Meine Funktion funktioniert nur bei zweistelligen Zahlen, alles was darüber hinaus geht, wird bei mir fehlerhaft. Die Aufgabe lautet:

Aufgabe 6:
Folgendes Programm berechnet iterativ die Spiegelzahl einer eingegebenen Zahl:
Java:
public class Spiegelzahl {
public static int reverse(int zahl) {
int ergebnis = 0;
while (zahl != 0) {
ergebnis = ergebnis * 10 + zahl % 10;
zahl /= 10;
}
return ergebnis;
}
public static void main(String[] args) {
int eingabe = IO.readInt("Zahl (>=0): ");
IO.println(reverse(eingabe));
}
}
Formen Sie das Programm um in ein gleichwertiges rekursives Programm (while, for, do sind nicht erlaubt!)!


Meine (fehlerhafte) Funktion:

Java:
	static int reverse(int zahl) {
		if (zahl/10 == 0) {
			return zahl%10;
		}
		return zahl%10*10 +reverse(zahl/10);		
	}

Bitte um Hilfe, Danke im voraus.
 
Zuletzt bearbeitet:
G

Gast2

Gast
Das wäre mal mein Vorschlag.

Java:
    public static void main(String[] args) {
        int i = 123456;
        System.out.println(reverse(i));
    }

    public static int reverse(int i) {
        int length = String.valueOf(i).length();
        return reverse_rek(i, length);
    }

    public static int reverse_rek(int i, int length) {
        if (length < 1) {
            return 0;
        } else {
            return (int)Math.pow(10, length-1) * (i % 10) + reverse_rek(i/10, length-1);
        }
    }
Geht aber sicherlich auch irgendwie ohne hilfsfunktion ;)
 
M

moccajoghurt

Bekanntes Mitglied
Wie kann man diese Aufgabenstellung interpretieren:

"Formen Sie das Programm um in ein gleichwertiges rekursives Programm (while, for, do sind nicht erlaubt!)!" ?

Bedeutet es, dass man ebenfalls nur eine Funktion verwenden sollte und von der anderen Funktion nicht großartig abweichen sollte, oder soll einfach nur dasselbe Ergebnis geliefert werden?

Den Kursleiter kann ich nicht fragen, denn es ist ein anonymer online-Kurs.
 
G

Gast2

Gast
Das heißt einfach nur dass du eine rekursive Funktion (Rekursion ? Wikipedia) finden sollst die das selbe Ergebnis berechnet wie die gegebene iterative Variante (rekursion natürlich ohne do/while/for).
Ob diese eine Hilfsfunktion noch erlaubt ist weiß ich nicht genau.
 
X

XHelp

Top Contributor
Ich würde es so machen:
Java:
public static int reverse(int zahl) {
	if (zahl<10) {
		return zahl;
	}
	return (zahl%10)*((int) (Math.pow(10,(String.valueOf(zahl)).length()-1)))+reverse(zahl/10);
}
 
Landei

Landei

Top Contributor
Java:
    public static int reverse(int zahl) {
        return rev(zahl, 0);
    }
    
    private static int rev(int zahl, int ergebnis) {
        return zahl == 0 ? ergebnis : rev(zahl / 10, 10 * ergebnis + zahl % 10);
    }
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Treetable (rekursive Funktion) aufbauen von Datenbank Java Basics - Anfänger-Themen 4
U Dezimal zu Hexadezimal rekursive Funktion Java Basics - Anfänger-Themen 8
K Rekursive Funktion (Verständnissfrage) Java Basics - Anfänger-Themen 5
A HILFE! Rekursive Funktion Java Basics - Anfänger-Themen 20
K rekursive Funktion mit mehreren Parametern Java Basics - Anfänger-Themen 5
veryck Methoden Rekursive Methoden mit Rückgabeparameter Java Basics - Anfänger-Themen 9
macle Rekursive String Methode, Gerade Zahlen rausfiltern Java Basics - Anfänger-Themen 10
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
J Rekursive swapArray Methode Java Basics - Anfänger-Themen 69
D Rekursive Methode Java Basics - Anfänger-Themen 8
R Methoden rekursive Methoden Java Basics - Anfänger-Themen 6
O Quersumme rekursive Methode Java Basics - Anfänger-Themen 3
M Rekursive Methode Programmieren Java Basics - Anfänger-Themen 3
J rekursive Methode Java Basics - Anfänger-Themen 26
M rekursive division/0 mit exception Java Basics - Anfänger-Themen 18
J Rekursive Methode - Ziffern einer Zahl ausgeben Java Basics - Anfänger-Themen 2
M Rekursive Dateiliste erstellen mit Dateiendung(en) ?? Java Basics - Anfänger-Themen 4
S Rekursive Methode Java Basics - Anfänger-Themen 8
O Rekursive Methode Java Basics - Anfänger-Themen 4
V Methoden Rekursive Methode mit String als Rückgabe Java Basics - Anfänger-Themen 7
K Rekursive Methode Java Basics - Anfänger-Themen 1
K Rekursive Methode für Fakultät mit BigInteger Java Basics - Anfänger-Themen 10
L Rekursive Methode a * b berechnen Java Basics - Anfänger-Themen 2
L Rekursive Methode zur Berechnung der Potenz q hoch p Java Basics - Anfänger-Themen 17
J Methoden Rekursive Return Methode Java Basics - Anfänger-Themen 2
G Harmonische Rekursive Folge Java Basics - Anfänger-Themen 3
T Stack Overflow - Rekursive Fibonacci Java Basics - Anfänger-Themen 10
B Datentypen Suchbaum - Rekursive Ausgabe Java Basics - Anfänger-Themen 1
P Methoden Rekursive Methode für Potenzen Java Basics - Anfänger-Themen 2
M Methoden Binäre Suche als rekursive Variante Java Basics - Anfänger-Themen 5
B Rekursive Algorithmus schreiben Java Basics - Anfänger-Themen 8
S Eine rekursive Lösung Java Basics - Anfänger-Themen 4
S Int zu Hexadezimal - Rekursive Methode Java Basics - Anfänger-Themen 2
M Rekursive Suche in einem Feld Java Basics - Anfänger-Themen 11
N Rekursive Addition mit Scanner Java Basics - Anfänger-Themen 12
shiroX OOP Rekursive und Iterative Definition Java Basics - Anfänger-Themen 2
B Methoden Rekursive Methoden Java Basics - Anfänger-Themen 2
T Iterative Pi Berechnung in Rekursive Java Basics - Anfänger-Themen 2
C rekursive methode Java Basics - Anfänger-Themen 2
D Methoden Rekursive Methoden Java Basics - Anfänger-Themen 13
R rekursive Methode funktioniert nicht Java Basics - Anfänger-Themen 4
M Stürzen alle Rekursive Methoden irgendwann ab? Java Basics - Anfänger-Themen 11
D Primzahlen und Rekursive Liste Java Basics - Anfänger-Themen 29
R Rekursive Methode, Files finden Java Basics - Anfänger-Themen 2
S rekursive folge verbessern Java Basics - Anfänger-Themen 2
C rekursive Methode verstehe nicht! Java Basics - Anfänger-Themen 3
S Methoden rekursive Methode funktioniert nicht Java Basics - Anfänger-Themen 4
E Rekursive Methode Java Basics - Anfänger-Themen 3
N Methoden Rekursive Fibonaccizahlen mit Array Java Basics - Anfänger-Themen 2
R Rekursive Ausgabe eines Binärbaums Java Basics - Anfänger-Themen 4
J Methoden Rekursive Potenz ohne Math.Pow() Java Basics - Anfänger-Themen 9
A Rekursive Methode in Iterative umwandeln Java Basics - Anfänger-Themen 6
S Labyrith Rekursive Wegsuche Java Basics - Anfänger-Themen 4
C Rekursive Methode - Ziffern in Zahl Java Basics - Anfänger-Themen 33
L iterative und rekursive Folge Java Basics - Anfänger-Themen 20
G Rekursive Methode Java Basics - Anfänger-Themen 3
A rekursive Listen in Java? Java Basics - Anfänger-Themen 5
B OOP Einfach verkettete Liste - rekursive Methoden Java Basics - Anfänger-Themen 1
E Rekursive Methode mit Zufallsarray Java Basics - Anfänger-Themen 6
E Rekursive Methode Java Basics - Anfänger-Themen 18
U Rekursive lösung von pascal dreieck Java Basics - Anfänger-Themen 11
M Rekursive Methode - wo ist der Fehler? Java Basics - Anfänger-Themen 4
J rekursive methode Java Basics - Anfänger-Themen 6
H ScrollBar inaktiv / Rekursive Methode Java Basics - Anfänger-Themen 4
J Rekursive Methode Java Basics - Anfänger-Themen 11
G Rekursive Methode Java Basics - Anfänger-Themen 5
N Rekursive Berechnung der Höhe eines binären Baumes Java Basics - Anfänger-Themen 4
K Rekursive Methoden Java Basics - Anfänger-Themen 15
S Rekursive Bruch potenzierung Java Basics - Anfänger-Themen 2
D rekursive Summenberechnung Java Basics - Anfänger-Themen 8
J Rekursive Methode: Fakultaet berechnen Java Basics - Anfänger-Themen 5
E Rekursive definierten Folge Java Basics - Anfänger-Themen 10
kulturfenster rekursive Binaere Suche Java Basics - Anfänger-Themen 12
F Rekursive Aufrufe, Parameterübergabe, call by reference Java Basics - Anfänger-Themen 3
G Rekursive Berechnung von n über k schlägt fehl Java Basics - Anfänger-Themen 5
B Rekursive & schreiben im ArrayList Java Basics - Anfänger-Themen 2
J Rekursive Fkt. Java Basics - Anfänger-Themen 2
A Rekursive Dateisuche Java Basics - Anfänger-Themen 12
G rekursive Methode Java Basics - Anfänger-Themen 3
N rekursive Beispiele Java Basics - Anfänger-Themen 3
G rekursive u iterative Methode Java Basics - Anfänger-Themen 8
G Rekursive Methode Java Basics - Anfänger-Themen 7
ven000m Rekursive Funktionen - Frage Java Basics - Anfänger-Themen 16
D rekursive ausgabe einer zahl Java Basics - Anfänger-Themen 14
S Rekursive Funktionen in imperative Funktionen umwandeln Java Basics - Anfänger-Themen 2
M Rekursive Binärsuche Java Basics - Anfänger-Themen 6
S rekursive methoden Java Basics - Anfänger-Themen 5
Tino1993 Ellipse über draw Funktion ohne spur wandern lassen Java Basics - Anfänger-Themen 6
X Ackermannsche Funktion Java Basics - Anfänger-Themen 32
F Arrays: Mathematische Funktion Java Basics - Anfänger-Themen 19
P Dezimal zu Hexadezimalzahl Funktion Java Basics - Anfänger-Themen 5
S Verwenden von throw Exception an der Funktion Java Basics - Anfänger-Themen 2
M Arrays in Funktion Kopieren und Bearbeiten Java Basics - Anfänger-Themen 4
B Funktion mit mehreren Rückgabewerten aka Prozeduren? Java Basics - Anfänger-Themen 12
J Dynamisches Array durch split()-Funktion? Java Basics - Anfänger-Themen 3
D Funktion nur 1 Rueckgabewert Java Basics - Anfänger-Themen 9
M Wie lang eine Funktion/Methode? Java Basics - Anfänger-Themen 51
N den inhalt eines array per funktion ausgeben Java Basics - Anfänger-Themen 8
R Ackermann Funktion Java Basics - Anfänger-Themen 2
D Funktion zwei Arraylisten zu verleichen ob gleich funktioniert nicht Java Basics - Anfänger-Themen 26

Ähnliche Java Themen

Anzeige


Oben