Hallo,
ich muss eine Aufgabe lösen in der ich ein übergebenes binär Array mit Hilfe des Hornerschemas in eine int Zahl umwandele.
ich hab mir das Hörnerschema schon gefühlt 100 mal auf Papier aufgezeichnet, komme aber irgendwie nicht dahinter wie ich die einträge in meinem Array miteinander addieren bzw multiplizieren muss.
hier ist mal mein Code :
ich muss eine Aufgabe lösen in der ich ein übergebenes binär Array mit Hilfe des Hornerschemas in eine int Zahl umwandele.
ich hab mir das Hörnerschema schon gefühlt 100 mal auf Papier aufgezeichnet, komme aber irgendwie nicht dahinter wie ich die einträge in meinem Array miteinander addieren bzw multiplizieren muss.
hier ist mal mein Code :
Java:
int[] f = { 0, 0, 1, 0, 0, 0, 0, 0 };
int h_schema = binaryToInteger(f);
System.out.println("Das Hornerschema ergibt: " + h_schema);
public static int binaryToInteger(int []number) {
int horner=0;
for (int i=0 ; i<number.length ; i++) {
horner+=number[i]*2;
}
horner*=horner;
return horner;