Array - nicht komplett ausgeben

[Butterbrot]

Tag Community,

ich möchte aus einem beliebigen Zahlensystem in dezimal umwandeln, und möchte fragen wie ich ein Array, in dem Fall digits ausgeben kann ohne die letzte Stelle, also das Array um den letzten Wert kürzen OHNE ein neues Array zu erstellen. Danke im Voraus.

/
public class Horner {

    public static int hornerRecursive(int[] digits, int base){

        int z= 0;

        if(digits.length > 0){
            z = digits[digits.length-1] + base * hornerRecursive(digits, base);
        }
        else{
            return digits[digits.length-1];
        }

        return z;
    }

    public static int[] inplace(int [] digits){
       
    }

    public static void main(String args[]){
        int [] digits = {0,0,1,1,1,0};
        System.out.println(hornerRecursive(digits, 2));

    }
}
/

 

[Joose]

Array durchlaufen aber nicht das komplette sondern um 1 weniger eben Pseudocode:

for(int i = 0; i < array.length-1; i++) {
sysout(array[i]);
}

 

[Butterbrot]

Okay danke, macht Sinn. Leider bekomme ich diese Aufgabe dennoch nicht auf die Reihe ("StackOverFlowError"). Dennoch danke.

 

[Joose]

Deine Rekursion ruft sich zu oft selber auf irgendwann schafft das der (Methoden)Stack von Java dann auch nicht mehr und wirft eine Exception.
Möglicherweise ist eine Abbruchbedingung oder ähnliches falsch.
Aber das hat nichts mehr mit der eigentlichen Frage zu tun (wie gebe ich das Arrays aus).

 

[Butterbrot]

Ahja okay macht Sinn, denn die rekursiv Method wird ja ständig weiterlaufen. Ich müsste digits nicht einmal um den letzten Wert kürzen, sondern jedesmal. Könntest du mir bitte auch noch verraten, wie ich denn mit der Methode inplace jedesmal, die digits um einen verkürzen kann, damit hornerRecursive für jeden Schritt ein neues Array erbt. Danke im Voraus.

 public class Horner {

    public static int hornerRecursive(int[] digits, int base){

        int z= 0;

        if(digits.length > 0){
            z = digits[digits.length-1] + base * hornerRecursive(inplace(digits), base);
        }
        else{
            return digits[digits.length-1];
        }

        return z;
    }

    public static int[] inplace(int [] digits){
        for (int i = 0; i < digits.length-1; i++){
            digits[i] = digits[i];
        }
        return digits;
    }

    public static void main(String args[]){
        int [] digits = {0,0,1,1,1,0};
        System.out.println(hornerRecursive(digits, 2));

    }
}

 

[Joose]

Wenn du wirklich das Array kürzen willst bleibt dir nichts anderes übrig als ein neues zu erstellen welches um 1 kürzer ist und jeden Wert zu kopieren (außer dem letzten)

 

[Butterbrot]

Hm, in meiner Aufgabenstellung steht, es muss möglich sein ohne ein neues Array zu erstellen. Wahrscheinlich ist meine inplace-Methoden falsch. Wäre über Vorschläge dankbar, danke im Voraus.

 

[Viktim]

dann schreib das ganze in einen string mit nem ";" oder so zwischen den Array elementen, erstell dein array neu nur mit einer stelle weniger und tu dir mit .split den string wieder in den kürzeren array (außer halt die letzte Stelle )

 

[Butterbrot]

Okay, ich bin selber darauf gekommen.

public class Horner {

    public static int hornerRecursive(int[] digits, int base){
        return inplace(digits, base, digits.length-1);
    }

    public static int inplace(int []digits, int b, int length){
        int result;
        if(length > 0){
            result=inplace(digits, b, length-1);
        }
        else{
            return digits[length];
        }
        return result*b+digits[length];

    }

    public static void main(String args[]){
        int [] digits = {0,0,1,1,1,1};
        System.out.println(hornerRecursive(digits, 2));

    }
}