Binär suchen:

[Need_Help1993]

huhu. ich habe folgende Aufgabe:

Implementieren sie die binäre Suche in einem aufsteigend sortierten Array aus Ganzzahlen mit Hilfe von Rekursion. Ihre Parameter sind wie folgt:
• number: Ganzzahl, die im Array gesucht werden soll.
• values: Sortiertes Array, das durchsucht werden soll.
• begin: Array-Index, an dem die Suche startet.
• end: Array-Index, an dem die Suche endet. Wird selbst nicht mehr betrachtet
(nicht einschließlich). Die Methode gibt den Index zurück, an dem die gesuchte Zahl gefunden wurde oder
−1, falls die Zahl nicht im Array enthalten ist.

habe ich gemacht:

int findIndex(int number, int[] values, int begin, int end)
{
	int step = (end-begin)/2;
	if (values[begin] == number)
		return begin;
	if (step == 0)
		return -1;
	if (values[begin+step] <= number)
		return findIndex(number, values, begin+step, end);
	else
		return findIndex(number, values, begin, begin+step);
}

aber bei Aufgabe 2 haperts..
Beschreiben Sie, wie die Methode arbeitet. Gehen Sie dabei besonders auf die Abbruchbedingung und die rekursiven Aufrufe ein. Es soll klar werden, warum die Methode gerade so implementiert wurde. Eine Umschreibung des Quellcodes in Worten (Beispiel:“Die Rekursion bricht ab, wenn values an der Stelle begin gleich number ist”) ist nicht ausreichend.

ich weiß nicht genau, was die da von mir wollen, bzw. wie ich das ausdrücken soll.

LG

 

[Final_Striker]

Du sollst beschreiben wie die Methode funktioniert, was gibt es da nicht zu verstehen?

 

[Need_Help1993]

ja, aber ich hätte es dan genau so beschrieben wies verboten ist

 

[tuttle64]

ja, aber ich hätte es dan genau so beschrieben wies verboten ist

In google findest Du tonnenweise links zu java rekursionen und wie java rekursionen funktionieren! Z.B. aus http://www.gierhardt.de/informatik/info12/wdhlg/RekErgaenzung.pdf

Die Rekursion haben wir uns so vorgestellt, dass beim rekursiven Aufruf einer Methode sich
der Computer merkt, wo er eine Methode verlässt, um danach an der gleichen Stelle weiter
machen zu können. Anschaulich könnte man das mit einem Stapel (engl.: stack) darstellen.
Beim ersten Aufruf wird die Rückkehradresse auf ein Blatt Papier geschrieben, beim zweiten
Aufruf wird wieder die Rückkehradresse auf ein neues Blatt geschrieben und dieses Blatt
auf das erste gelegt (engl.: to push) und so weiter. Am Ende wird das oberste Blatt zuerst
vom Stapel genommen (engl.: to pop) und sich bis zum untersten Blatt zurück gearbeitet.

wird ein wichtiges Prinzip von Rekursionen erläutern und keine triviale Abbruchbedingung, die wenig zum Sachverhalt beiträgt.

 

[Final_Striker]

ja, aber ich hätte es dan genau so beschrieben wies verboten ist

Das soll dir nur zeigen, dass du es ein bisschen ausführlicher beschreiben musst. Könntest ja vielleicht an einem kleinen Beispiel erläutern.