Zahl umkehren durch Rekursion

[cartman55]

Hallo,

ich möchte eine beliebige Zahl mit Rekursion umkehren, sprich: aus 12345 soll 54321 werden.
Dazu habe ich bis jetzt folgende Methoden geschrieben.
In der ersten Methode wird zunächst die letzte Zahl abgeschnitten und addiert. Dabei soll eine
andere Methode aufgerufen werden, die die bisherige Zahl mit 10 multipliziert und die "neue" letzte
Zahl addiert.
Beispiel für 12345: Die 5 wird abgeschnitten. Da noch nichts da ist 0 * 10 + 5. Jetzt habe ich die 5.
Im nächsten Schritt soll dann die 4 abgeschnitten werden. Jetzt ist ja schon die 5 da, also 5 * 10 + 4 usw.
Ich weiß nur nicht, wie ich mit 0 starten kann. Ich hoffe mit kann jemand weiterhelfen.

    public static long kehreZahlUm(long n) {
        
        return (n == 0) ? 0 : kehreZahlUm(n / 10) + umkehrZahl(n % 10);
    }
    
    public static long umkehrZahl(long n) {
        
        return (0 * 10 + n);
    }

 

[Bleiglanz]

die Abbruchbedingung ist nicht ==0, sondern 0<= x <= 9 (sonst ists ja käse)

 

[bummerland]

new StringBuffer(String.valueOf(n)).reverse().toString()

[edit:]oops, war wohl anders gedacht... ???:L [/edit]

 

[Student]

new StringBuffer(String.valueOf(n)).reverse().toString()

[edit:]oops, war wohl anders gedacht... ???:L [/edit]

menno.

hier ist immer einer schneller als ich ???:L


EDIT://

hä?
wieso?
das hätte ich aber auch so verstanden :roll:

 

[cartman55]

@Bleiglanz: das funktioniert aber in diesem fall so nicht.

mit einem String darf ich hier nicht arbeiten.

 

[Gast]

hat niemand einen tipp, wie es mit der rekursionsvariante geht?

 

[Bleiglanz]

public static long umkehr(long x)
	{
	    if(0<=x && x<=9) return x;
	    long last = x % 10;
	    long first = (x-last)/10;
	    for(int i=0;i<(""+first).length();i++)
	    {
	        last *= 10;
	    }
	    return last+umkehr(first);
	}

edit deathbyaclown: code tags

 

[dotlens]

es kommt nicht darauf an ob mit oder ohne rekursion, wenn du nicht mit String arbeitest geht das nicht...

 

[Gast]

ich denke schon, sonst hätte der prof die aufgabe ja nicht gestellt ;P

 

[dotlens]

steht ausdrücklich "ohne String"?

 

[bygones]

also das ganze geht auch ohne String !!!

ein paar % und / reichen

probier einfach mal rum, wie du die "länge" der zahl rausbekommst und was dann passiert, wenn du die zahl per % oder / mit der "Länge" bearbeitest...

aber coole aufgabe

 

[dotlens]

wegen der länge mein ich das ja. hab keine ahnung wie man das bekommen könnte...
auch Beiglanz verwendet String um an die Länge zu kommen

 

[Bleiglanz]

leider gibts Math.* nicht her

	public static long umkehr(long x)
	{
	    if(0<=x && x<=9) return x;
	    long last = x % 10;
	    long first = (x-last)/10;
	    for(long i=first; i>0; i=i/10)
	    {
	        last *= 10;
	    }
	    return last+umkehr(first);
	}

 

[Gast]

die länge muss ich ja gar nicht unbedingt rausbekommen, wenn ich nach und nach hinten abschneide und mit ner anderen methode die zahl andersrum wieder aufbaue. die methode zum abschneiden hab ich ja schon oben gepostet. das problem ist die methode um die zahl aufzubauen.

 

[Wildcard]

ist eigentlich gar nicht schwer:

    /**
     * @param zahl
     * @return
     */
    private long umkehrZahl(long zahl) 
    {
        if (zahl<9)
            return zahl;
        else 
            return drehen(zahl%10,zahl/10);
    }

    /**
     * @param neu
     * @param rest
     * @return
     */
    private long drehen(long neu, long rest) 
    {
        if (rest<10)
            return (neu*10+rest);
        else
            return drehen(neu*10+rest%10,rest/10);
    }

da hast oben geposted das du nicht weißt wie du mit 0 anfangen kannst.
brauchst du ja gar nicht. eine long zahl fängt nicht mit 0 an.