Projektarbeit: Lotto 6 aus 49

Ziehungsgerät zum Lotto 6 aus 49

Vorüberlegungen

In einer beliebigen Anzahl sollen Lottoziehungen 6 aus 49 simuliert werden.
Zunächst ist es kein Problem, Zufallszahlen zwischen 1 und 49 zu bestimmen (s. Zufallsexperimente in Datentypen und Progammstrukturen. Wir sollten aber daran denken, dass diese Zahlen ohne Zurücklegen gezogen werden und damit paarweise verschieden sein müssen.

Algorithmus

Wir wollen uns für eine endständig rekursive Problemlösung entscheiden, in der wir eine Liste mit korrekten Lottozahlen im rekursiven Abstieg einer entsprechenden Prozedur bilden. Mit einer Zählvariablen steuern wir den Ablauf:

• Lege ein leeres Datenfeld für eine Lottoziehung fest.
• Wiederhole den nachfolgenden Algorithmus für 6 Lotto-Zahlen
  • Generiere eine Zufallszahl zwischen 1 und 49.
  • Prüfe, ob sie bereits Element des aktuellen Datenfeldes ist.
  • Trifft dieser Fall zu, wiederhole die Ziehung bei unverändertem Datenfeld.
  • Anderenfalls füge die Zufallszahl dem aktuellen Datenfeld hinzu.