rekursion

[Tina87]

Hallo,
habe die aufgabe ein java programm zu schreiben, dass das skalarprodukt zweier vektoren berechnet.
die methode soll rekursiv formuliert sein.
hab mir das jetzt so gedacht, aber der fehler fängt schon bei der abbruchbedingung an mit "illegal start of expression".
hoffe mir kann jemand weiterhelfen.

public class Skalarprodukt {
    public static void main (String [] args) {
        
        int [] a = {3,1,0};
        int [] b = {0,1,2};
        System.out.println(dot_product(a,b));
    }
    
    static int dot_product ( int [] a, int [] b, int i){
        if (i==0)) {
            return 0;
        }
        else {
            return a[i] * b[i] + dot_product(a,b,i-1);
        }
    }
}

 

[Schumi]

Klammer zuviel? if (i==0) {...

Und Du solltest das i auch beim Aufruf der Methode übergeben.

 

[Tina87]

ja, ist natürlich schon mal offensichtlich.
aber das geht trotzdem nicht.

public class Skalarprodukt {
    public static void main (String [] args) {
        
        int [] a = {3,1,0};
        int [] b = {0,1,2};
        int i=3;
        System.out.println(dot_product(a,b,i));
    }
    
    static int dot_product ( int [] a, int [] b, int i){
        if (i==0) {
            return 0;
        }
        else {
            return a[i] * b[i] + dot_product(a,b,i-1);
        }
    }
}

 

[function]

i ist zugroß, so bekommst du eine indexoutofbounds exception... a[3] gibt es nicht a[2] ist das maximale

 

[Michael...]

i muss kleiner als 3 sein
und die Abbruchbedinung muss lauten:

if (i < 0)

Das erste Element eines Arrays hat den Index 0

 

[Landei]

Es macht uns übrigens mordsmäßigen Spaß zu raten, was der Fehler wohl sein mag und in welcher Zeilennummer er auftritt, deshalb lieben wir auch Formulierungen wie "aber das geht trotzdem nicht."

 

[Tina87]

stimmt beim array fang ich ja bei null an.
kann ich i aber auch irgendwie über die länge des arrays initialisien, weil mit der 2 sieht das irgendwie nicht gut aus.
vielleicht
int i = length(a)
???

 

[function]

a.length -1

 

[Final_Striker]

ein System.out.println von a, b und i in der Methode hilf auf oft um einen Fehler zu finden. ;-)

 

[Tina87]

hab das programm eben nochmal für andere vektoren ausprobiert, und da kam ein falsches ergebnis raus. also muss noch irgendwas falsch sein in der else-bedingung. obwohl ich die eigentlich ganz logisch finde.

 

[Tina87]

hat sich schon erledigt.hatte noch was vergessen.
danke an alle für eure schnelle hilfe.