Ausführung gibt keinen Fehler an, Return wird aber nicht ausgegeben

[NicknamePN]

public static int binRecSearch (int[] field, int key){
int Anfang = 0;
int Ende = field.length -1;
return binRecSearch(field, key, Anfang, Ende);
}

public static int binRecSearch (int[] field, int key, int Anfang, int Ende){
while (Anfang<=Ende){
int Mitte = (Anfang+Ende)/2;
if (Mitte==key)
return Mitte;
else if (field[Mitte] > key)
binRecSearch(field, key, Anfang, Mitte-1);
else
binRecSearch(field, key, Mitte+1, Ende);
}
return -1;
}

public static void main(String[] args){
int [] array2 = new int[4];
array2[0]=2;
array2[1]=5;
array2[2]=6;
array2[3]=8;

System.out.println(binRecSearch(array2, 5));
}

Das Programm wird ohne Fehlermeldung ausgeführt, braucht aber extrem lange und zudem wird einfach nach erfolgreicher Ausführung nichst auf der Konsole ausgegeben
(ich versuche eine rekursive binär Suche zu programmieren)

 

[krgewb]

Ist das eine Endlosschleife?

while (Anfang <= Ende) {
...
}

 

[NicknamePN]

Ihc glaube nicht, sonst würde es java ja nicht ausführen sondern irgendwann einen fehler geben. Außerdem wird in der if else entweder Anfang immer größer oder Ende immer kleiner.

 

[krgewb]

Das Programm wird ohne Fehlermeldung ausgeführt, braucht aber extrem lange und zudem wird einfach nach erfolgreicher Ausführung nichst auf der Konsole ausgegeben

Wie lange braucht es?
Bei mir war es nach drei Minuten immer noch nicht fertig. Das erkenne ich an dem roten Quadrat in der Konsole in Eclipse.

 

[JStein52]

Ihc glaube nicht, sonst würde es java ja nicht ausführen

Selbstverständlich ist das eine Endlosschleife. Anfang und Ende wird in der Schleife niemals verändert.

 

[krgewb]

Selbstverständlich ist das eine Endlosschleife. Anfang und Ende wird in der Schleife niemals verändert.

Ja aber es gibt die Zeile

return Mitte;

 

[mrBrown]

Ja aber es gibt die Zeile

return Mitte;

Die entweder im ersten Durchlauf ausgeführt wird - oder halt nie.

 

[NicknamePN]

public static int binRecSearch (int[] field, int key, int Anfang, int Ende){
int Mitte = (Anfang+Ende)/2;
if (Mitte==key)
return Mitte;
while (Anfang<=Ende){
if (field[Mitte] > key)
binRecSearch(field, key, Anfang, Mitte-1);
else
binRecSearch(field, key, Mitte+1, Ende);
}
return -1;
}

so funktioniert es aber auch nicht

 

[JStein52]

Natürlich nicht. Du hast ja auch an der Endlosschleife nichts geändert. Wie soll den jemals Anfang > Ende werden ??

 

[mrBrown]

[...]

Kleiner Tipp: du brauchst keine Schleife.

 

[NicknamePN]

wenn ich die funktion wieder aufrufe oder? ich gebe ihm doch dann entweder mach ende zu Mitte-1 oder Anfang zu Mitte +1

 

[NicknamePN]

wenn ich die schleife entferne gibt er einen fehler aus

 

[mrBrown]

Wenn du die Funktion wieder aufrufst gibt es ein neues "Anfang" für diesen neuen Aufruf

 

[mrBrown]

wenn ich die schleife entferne gibt er einen fehler aus

Wer gibt welchen Fehler aus?

 

[NicknamePN]

Das Programm gibt den Fehler
Exception in thread "main" java.lang.StackOverflowError
at blatt5.Search.binRecSearch(Search.java:27) aus

 

[NicknamePN]

Wenn du die Funktion wieder aufrufst gibt es ein neues "Anfang" für diesen neuen Aufruf

Genau und dieses neue Anfang kann ja dann irgendwann nach mehreren Aufrufen größer werden als Ende oder?

 

[mrBrown]

Die Schleife im alten Aufruf läuft aber weiter 😉

 

[NicknamePN]

Ja, ich bin gerade auch drauf gekommen, dass der Fehler unglaublich trivial ist. Die bedingung muss lauten
if (field[Mitte]==key)
return Mitte;
so funktioniert es ohne probleme.
Kann ich den thread irgendwie als abgeschlossen markieren?
Danke nochmal für die Hilfe 🙂

 

[krgewb]

Bist du dir sicher, dass das richtig ist?

Kann ich den thread irgendwie als abgeschlossen markieren?

So etwas haben wir hier nicht.

 

[NicknamePN]

Funktionsfähig schaut es so aus
public static int binRecSearch (int[] field, int key){
int Anfang = 0;
int Ende = field.length -1;
return binRecSearch(field, key, Anfang, Ende);
}

public static int binRecSearch (int[] field, int key, int Anfang, int Ende){

int Mitte = (Anfang+Ende)/2;
if (field[Mitte]==key)
return Mitte;
else if (Anfang>=Ende)
return -1;
else if (field[Mitte] > key)
binRecSearch(field, key, Anfang, Mitte-1);
else if (field[Mitte] < key)
binRecSearch(field, key, Mitte+1, Ende);
return -1;
}

 

[Robat]

Bitte nutz die entsprechenden [code=Java]My Code[/code]-Tags.

 

[NicknamePN]

Ich bin mir ziemlich sicher habe es an 6 verschiedenen arrays ausprobiert, und es hat immer entweder den key in der Liste gefunden oder -1 wiedergegeben, falls er nicht verhanden war

 

[krgewb]

Hört sich gut an. Vielleicht kann ja @mrBrown nochmal kurz drübergucken.