[Java] Problem mit rekusiver Methode

[jaenicke]

Was möchtest du denn mit dieser Zeile erreichen? Überlege dir einmal genau was dort passiert...

Code:

return 1 + b(arr, i + 1);

Was du eigentlich willst ist doch an der Stelle 1 zurückzugeben, wenn auch die restlichen Elemente positiv sind. Das musst du dann aber auch prüfen und je nach Rückgabewert den passenden Wert zurückliefern.

Das einfache Addieren wird in der derzeitigen Form nicht funktionieren. Denn dann würdest du z.B. bei einem array mit drei positiven Zahlen 1 + 1 + 1 + (-1) zurückliefern, also nicht 1, obwohl alle drei Werte positiv sind.

Das solltest du am besten einmal im Debugger ausprobieren was passiert.

[Xzeer]

Das ist mir im Testat dann auch aufgefallen, deshalb ja auch die Ergbniskosmetig im äußersten else-Block.
Damit stimmt das Ergebnis dann für b({8}, 0) zum Beispiel wieder...

Ich habe zwar grundlegend einen Ansatz nur fehlt mir ein Teil davon:

Code:

public static int b(int[] arr, int i)
    {
        if ((i >= 0) && (i < arr.length))
        {
            if ((arr[i] > 0) && (na eben der Rest))
            {
                return 1;
            }
            else
            {
                return 0;
            }   
        }
        else
        {
            return -1;
        }
    }

So irgendwie muss das doch klappen, oder?
Nur ich komme nicht drauf, wie ich den Rest ausdrücke... doch nicht als b(arr, i + 1) > 0

[jaenicke]

Größer als Null reicht ja nicht, nein. Denn wenn das Array zu Ende ist, kommt ja -1 zurück, auch das wäre ja ok. Wie wäre es also mit "ungleich Null"?

[Xzeer]

Nein!

Ich wusste dass ich nur ein kleines Stück daneben lag, nur wollte mir das einfach nicht einfallen.

Aber vielen Dank für deine Hilfe, jetzt leuchtet es mir ein...