Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungws06 [22.02.2012 13:05] – LaCucarachapruefungen:bachelor:aud:loesungws06 [22.02.2012 13:14] – LaCucaracha
Zeile 42: Zeile 42:
  
 **c)**  **c)** 
 +<code java>
 +boolean hatIdRek(int feld[], int von, int bis){
 +    if (von > bis) return false;  // Basisfall 1
 +    mitte = (bis - von)/2
 +    if (feld[mitte] == mitte) return true; //Basisfall 2
 +    if (feld[mitte] < mitte){
 +        return hatIdRek(feld, von, mitte - 1);
 +    } else {
 +        return hatIdRek(feld, mitte+1, bis);
 +    }
 +</code>
  
 +**d)** 
 +
 +  * Gibt es keine Identität so wird irgendwann der Anfangsindex den Endindex übersteigen und Basisfall 1 tritt ein
 +  * Gibt es eine Identität so wird irgendwann der Index und der Inhalt des mittleren Feldes übereinstimmen und Basisfall 2 tritt ein
 +
 +**e)** Endrekursion