Zahlensysteme -> Rekursion

[Linad]

Hier habe ich ein Programm, dass eine Dezimalzahl in ein tieferes Zahlensystem umwandelt. Das Programm funktioniert und trotzdem gefällt es mir nicht ganz.

Es ist doch sicherlich möglich das Ganze "eleganter" zu programmieren? So wie ich es jetzt habe, missbrauche ich doch die Rekursion? (Das umgewandelte Zahlensystem ist ja in der Instanzvariable integer)

Ich beschäftige mich erst seit gestern mit Rekursion und deshalb diese Frage. Auf dem Netz und im Forum habe ich nichts dazu gefunden.

public class Recursion_Zahlensystem {
    
    public String integer = "";
    private Integer tempObjekt;
    
    public int ganzzahl(int a, int b){
        
        if (a >= b){
            this.tempObjekt = new Integer(a%b);
            this.integer += this.tempObjekt.toString();
        }
        if (a/b == 0){
            this.tempObjekt = new Integer(a%b);
            this.integer += this.tempObjekt.toString();
            return (a%b);
        }
        else{
            return(ganzzahl(a/b,b));
        }
    }
}

 

[Guest]

Siehe Integer.toString(int i, int radix) :bae:

 

[Linad]

ja, diese Methode berechnet genau das was ich wollte, ;-) gut zu wissen. Danke!

Wenn jemand aber trotzdem etwas an meinem Code ergänzen oder korrigieren möchte -> you are welcome

 

[Guest]

Hier zwei Beispiele

// Rekursiv
public static String n(int num, int radix)
{
  int div = num/radix;
  int mod = num%radix;
  if(div==0)
    return Integer.toString(mod);
  return n(div, radix) + Integer.toString(mod);
}

// Iterativ
public static String n1(int num, int radix)
{
  StringBuffer buf = new StringBuffer();
  for(int div=num; div>0; div=div/radix)
    buf.append(div%radix);
  return buf.reverse().toString();
}

 

[Linad]

Vielen Dank! So etwas habe ich mir vorgestellt :wink: