Die Lineare Suche ist vermutlich das naheliegendeste Suchverfahren.

Die rekursive Implementierung testet zuerst, ob das Feld leer ist
oder schon das Ende erreicht wurde. In beiden Fllen ist das Ergebnis -1.
Ansonsten wird das aktuelle Feldelement mit dem gesuchten Wert
vergleichen. Stimmen sie berein, so wird die aktuelle Position als
Ergebnis zurckgegeben; andernfalls wird die Methode rekursive
fr die nchste Startposition aufgerufen.