Zufalls jedoch jede nur einmal

[TotalAnfänger]

Hallo liebe Forumsmitglieder ich bin ein absoluter Absoluter Anfänger was Java angeht und habe folgendes Problem:

Ich brauche eine Klasse die Eine Zufallszahl zwischen 1 und 43 erstellt (aber nur ganze Zahlen), wobei diese in einem Feld mit gespeichert werden soll. Aber jede Zahl darf genau einmal vorkommen. Mein bisheriger Ansatz liefert ein StackOverFlowExeption:

        public void Zufall(){
            for(int i = 1; i <= 43; i++){
                int s = 1 + (int) (Math.random() * 42);
                for(int e = 1; e <= 43; e++){
                    if(Zahl[e] != s){                       
                    }
                    else{
                        Zufall();
                    }
                    Zahl[i] = s;
                }
            }
        }

Ich möchte aber am liebsten keine Alternativvorschläge sondern einer "Opimierung" des aus meiner Sicht logischen Lösungswegs.
Außer es geht gar nicht anders.


Danke schon im voraus.

 

[SlaterB]

du brauchst keine Rekursion, eine while-Schleife schafft dasselbe,
solange versuchen bis genug Zahlen gefunden sind

 

[MaZeFrJoTh]

Ich habe mich jetzt angemeldet => TotalAnfänger = MaZeFrJoTh
Danke für die schnelle Antwort aber mir ist das Wort Rekursion im Vezug auf Java unbekannt.

 

[njans]

Du rufst die Methode selbst wieder auf Zufall() ruft Zufall() auf!
Das ist Rekursion.

Und du bekommst einen StackOverFlow, genau deswegen.
Jede deiner Aufrufe lässt das Array mit zufälligen Zahlen wieder füllen und jedes mal wird dann wieder Zufall() gerufen, wenn zwei gleiche Zahlen aufeinander treffen.

 

[MaZeFrJoTh]

Wie könnte man das konkret umgehen??
bzw die while- Schleife einbauen??
Wie gesagt, da dies Teil eines Schulprojektes ist bitte keine hochprofessionelle Lösung, bei denen der Lehrer gleich merkt das es nicht von uns ist.

 

[njans]

1. Keine Rekursion verwenden, wie Slater das schon sagt.
2. Ein Abbruchkriterium finden (eher unwahrscheinlich, da du zum Schluss nur die Chance von 1 zu 43 hast, dass du ne Zahl bekommst, die du noch nicht hast) .

Ansonsten schreibe doch alle Zahlen die du willst ( 1 - 43) in eine Liste rein. Dann ziehst du da zufällig eine raus und löschst sie dann aus der List. Dann hast du das Problem nicht mit Rekursion und der nicht-gleich-verteilten Random() Methode.

 

[MaZeFrJoTh]

Also 2 Felder erstellen eine davon dann mit von mir eingegebenen Zahlen füllen 1- 43 un die zweite tabelle mit zb schematisch Zufallszahl[1+(int)(Math.random())] = Zahl;
Diese Zeile in eine for Schleife und 43 mal durchlaufen lassen.
Oder??
Ist das richtig so??

 

[MaZeFrJoTh]

Achja wie kann man eine Zahl aus einem Feld löschen???
Und was verstehst du als Liste??

 

[faetzminator]

Eine ArrayList oder LinkedList, kein Array.

 

[njans]

Du willst ja in einem "int[] Zahl" deine Zufallszahlen speichern.
Das kannst du machen indem du in deiner Methode eine neue Liste erstellst:

ArrayList<Integer> interneListe = new ArrayList<Integer>();

Und dann dieses mit einer for-schleife füllst.

for (int jedeZahl = 0; jedeZahl < 43; jedeZahl ++ )
{
   interneListe.add(jedeZahl + 1);
}

Dann nimmst du einfach beim übertragen der Daten eine zufällige Zahl aus der der ArrayList und überträgst die in dein Array.
Danach löscht du die Zahl aus dem Array. Das ganze machst du dann bis interneListe.size() == 0 ist.
Was mir eben auch eingefallen ist:

Wenn du die ArrayList hast, kannst du auch einfach:

Collections.shuffle(interneListe );

machen. Damit wird die Liste zufällig geordnet und du hast deine Zufallszahlen. ^^

 

[MaZeFrJoTh]

ja danke nochmal ich werds gleich ausprobieren.
achja und wie kann man dann auf die Liste zugreiffen? Ich weiß ich bin ein echter Anfänger.
Klappt einwandfrei danke an euch alle für die schnelle Hilfe.