int search(int[] array, int value, int pos): #header
  Ist das Eingabefeld leer? #ifNull
    Falls ja: return -1;
  Liegt pos nicht mehr im Eingabefeld? #ifAtEnd
    Falls ja: return -1; #notFound
  Entspricht das Element an Stelle pos dem gesuchten Wert value? #ifMatch
    Falls ja: return pos; #return value
  Ansonsten rufe auf search(array, value, pos + 1); #recursion