Hallo,
ich hab ein Problem. Ich hab hier ein Aufgabe und hab keine Ahnung, wie ich da rangehen soll :noe:
Aufgabe:
Gegeben sei die folgende Java-Methode.
a) Stellen Sie die Aufrufstruktur des Aufrufs f(a,0,9,3,6) dar, wobei das Array
int [] a mit den Werten {8,1,2,4,5,7,8,3,0,7} gegeben sei.
Tragen Sie in den Baum für jeden Aufruf von f auch den jeweiligen Rückgabewert ein.
b) Beschreiben Sie, was die Methode f allgemein leistet.
// Aufgeben Ende
Die Aufrufstruktur bekomm ich hin und wann welches return dran ist auch.
Nur weiß ich nicht was ich rechnen muss, damit ich f1 rausbekomme.
Eine Antwort zu b) kann ich auch nicht geben.
Kann mir jemand sagen, wie ich bei so einer Aufgabe am besten vor gehe????
Wie kann man ablesen, was die Funktion macht???
Vielen Dank schonmal
ich hab ein Problem. Ich hab hier ein Aufgabe und hab keine Ahnung, wie ich da rangehen soll :noe:
Aufgabe:
Gegeben sei die folgende Java-Methode.
Java:
int f (int [] a, int l, int r, int x, int y) {
if (l > r) {
return 0;
}
else{
int m = (l+r)/2;
int f1 = f(a,l,m-1,x,y) + f(a,m+1,r,x,y);
if (x <= a[m] && a[m] <= y) {
return f1 + 1;
}
else {
return f1;
}
}
}a) Stellen Sie die Aufrufstruktur des Aufrufs f(a,0,9,3,6) dar, wobei das Array
int [] a mit den Werten {8,1,2,4,5,7,8,3,0,7} gegeben sei.
Tragen Sie in den Baum für jeden Aufruf von f auch den jeweiligen Rückgabewert ein.
b) Beschreiben Sie, was die Methode f allgemein leistet.
// Aufgeben Ende
Die Aufrufstruktur bekomm ich hin und wann welches return dran ist auch.
Nur weiß ich nicht was ich rechnen muss, damit ich f1 rausbekomme.
Eine Antwort zu b) kann ich auch nicht geben.
Kann mir jemand sagen, wie ich bei so einer Aufgabe am besten vor gehe????
Wie kann man ablesen, was die Funktion macht???
Vielen Dank schonmal
