Hallo,
ich werde es versuchen. ).Na, das schaffst du schon! Hab's gerade mal gemacht und (ohne die Sonderbehandlung mit dem -1, die ich erstmal weglassen würde) sind es wirklich seeeehr kleine Einzeilermethoden. Ich würde dir raten, eine Methode `to10(long value, int sourceBase)` zu machen, die einen gegebenen Wert (interpretiert in der Quellbasis `sourceBase`) ersteinmal wieder in einen vernünftigen Wert rückwandelt (also in einen long, der dieser Wert wäre, würde er nicht in der 10-er Basis als die andere Basis interpretiert geschrieben worden sein - wenn der Satz Sinn macht
Dann würde ich eine `from10(long value, int destinationBase)` Methode bauen, die genau das Gegenteil tut: Sie nimmt einen richtig ausgerechneten Wert entgegen und konvertiert ihn so, dass der Wert wiederum als 10-er Basis interpretiert ausgegeben den richtigen String generiert. Dann brauchst du nur noch eine `add` Methode, die die beiden Parameter mit `to10` erstmal "korrigiert", dann eine Standard-Java Addition durchführt, und dann das Ergebnis mit `from10` wieder rückkonvertiert, so dass die Zahl dann eben, wenn sie etwa per System.out.println() ausgegeben wird - was ja in der Basis 10 interpretiert - nur noch Ziffern der gewünschten Basis enthält.
Für einen kurzen Test, ob die Konvertierung mit to10/from10 richtig ist, hatte ich kurz das hier verwendet: https://www.tools4noobs.com/online_tools/base_convert/
du bist doch ein Geniepublic static long addiere(long zahl1, long zahl2, int basis){
return (basis == 10)
?zahl1 + zahl2
:addiere (zahl1, zahl2, Basis, 0,1);
}
public static long addiere(long zahl1, long zahl2, int basis,
long zahl3, long verschiebung){
long letzteZahl1= zahl1 % 10;
long letzteZahl2= zahl2 % 10;
//Berechne Ergebnis der letzten beiden Ziffern Dezimal
long dezimalsumme= (letzteZahl1 + letzteZahl2);
//Umwandlung des Dezimalergebnisses in das Ergebnis zur Basis
long teilRes=((dezimalsumme >= basis)
?10
:0) //Übertrag
+dezimalsumme >= basis //+Rest
?dezimalsumme - basis
:dezimalsumme;
//Addiere das Ergebnis (zur Basis)zur vorherigen Dezimals
dezimalsumme= (zahl3 + teilRes * verschiebung);
//Erweitere die Basis zum abschneiden des Übertrags der Dezimalsumme
long basisCut= basis * verschiebung * ((teilRes >= 10) ? 10 :1);
//umwandlung
long res = (verschiebung == 1)
?teilRes
: ((dezimalsumme >= basisCut) //Übertrag
?verschiebung * 10
:0)
+ ((dezimalsumme >= basisCut) //Rest
?dezimalsumme - basisCut
:dezimalsumme);
return (letzteZahl1 >= basis || letzteZahl2 >= basis) ? -1
: (( zahl1 != 0 || zahl2 != 0)
?addiere(zahl1 / 10, zahl2 / 10, basis, res, verschiebung * 10)
:res);
}
...Tags tun?Der Ansatz deckt sich mit dem, was ich gemacht hätte. Weiß allerdings nicht, ob der Code in Ordnung ist; der ist mir zu kompliziert
Einfacher wird es, wenn Du die rekursive Funktion nicht als Addition von zwei sondern von drei Summanden auffasst.
Für die Ziffer/Übertrag im Zielsystem rechne einfach % basis bzw. / basis.
Hi, kannst Du es nicht in [noparse][/noparse]-Java:...Tagstun?
Was @DerWissende dir eigentlich sagen wollte: Pack deinen Code bitte in Code-Tags [code=Java] ... Dein Code .. [/code] .. dann wird der Code auch besser dargestellt.Bisher wurde uns nur rekursion(ohne schleifen und ohne string operationen) beigebracht
Trotzdem danke
private static long cvt(long v, int sb, int db) {
long t = v % sb;
if (t >= db)
throw new IllegalArgumentException();
return v > 0 ? db * cvt(v / sb, sb, db) + t : 0;
}
public static long add(long a, long b, int base) {
try {
return cvt(cvt(a, 10, base) + cvt(b, 10, base), base, 10);
} catch (IllegalArgumentException e) {
return -1L;
}
} private static long add(long z1, long z2, int base,
int carry, long weight) {
if (z1 == 0 && z2 == 0 && carry == 0) {
return 0;
}
int digit1 = (int)(z1 % 10);
int digit2 = (int)(z2 % 10);
if (digit1 >= base || digit2 >= base) {
return -1L;
}
int sum = carry + digit1 + digit2;
int digit = sum % base;
long rest = add(z1/10, z2/10, base, sum/base, weight*10);
return rest >= 0 ? digit*weight + rest : -1L;
}Hallo Guest1,
