Lernpfad:Rekursion in Java/Selbst eine rekursive Methode schreiben: Unterschied zwischen den Versionen

Lernpfad:Rekursion in Java/Selbst eine rekursive Methode schreiben (Quelltext anzeigen)

780 Bytes hinzugefügt , 10:48, 9. Jan. 2019

130

Bearbeitungen

@@ Zeile 62: / Zeile 62: @@
 == Suche in einem Array ==
 Ein häufiges Problem ist die Suche nach einem speziellen Element.
+=== Suche in einem unsortieren Array===
+Das einfachste Beispiel ist die Suche der Position einer Zahl in einem Array.
+<syntaxhighlight lang="java">
+public class Zahlenarray{
+   int[] zahlen;
+   public Zahlenarray(){
+      zahlen = int[10];
+      for(int i = 0; i<zahlen.length;i++){
+         zahlen[i] = (int)(Math.random()*10);
+      }
+   }
+}
+</syntaxhighlight>
+{{Aufgabe:Start}}
+<zuordnung>
+Fügen Sie die Methode ***public int gibPosition(int z)***, die die Position einer Zahl im Array zurückgibt. Falls die Zahl nicht vorhanden ist, soll -1 als Position zurückgegeben werden.
+:: public int gibPosition(int z){
+:: int pos = -1;
+:: for(int i=0; i < zahlen.length; i++){
+:: if(zahlen[i]==z){
+:: pos = i;
+::}
+::}
+:: return pos;
+::}
+</zuordnung>
+{{Aufgabe:End}}
 === Suche in einem unsortierten Kartenhaufen ===
 Sucht man in einem heruntergefallenen Kartenstapel nach einer speziellen Karte, so muss man sich alle Karten ansehen, da sie in keiner speziellen Ordnung herunterfallen, sondern völlig durcheinander sind.