Schleife und Überprüfung

S

Starlightgirl

Gast
Hallo zusammen

Ich steh bei einer Aufgabe grad etwas auf der Leitung, vielleicht kann mir ja jemand einen erleuchtenden Tipp geben:

Also ich muss in meinem Programm mehrere Zahlen überprüfen, wenn ich eine Zahl(oder einen Wert) überprüft habe werden daraus zwei neue, diese muss ich wieder beide überprüfen, daraus werden dann wieder je zwei neue (also insgesamt vier) und das geht dan immer so weiter bis entweder die überprüfung stimmt oder die zu prüfende Zahl bereits geprüft wurde. Es werden also immer mehr Zahlen. Das Programm soll für verschieden viele Zahlen funktionieren. Hoffe das klingt verständlich.

Für die Überprüfung verwende ich eine "if" Bedingung, aber wie weiter? Wie schaff ich, dass das sich das immer wiederholt für immer mehr Zahlen?

Hoffe jemand kann mich auf die richtige Spur bringen, danke schon im Voraus!!
 
S

SlaterB

Gast
also erstmal müssen die Zahlen gesammelt werden, und in der Schleife kommt eine nach der anderen dran
 

schlingel

Gesperrter Benutzer
Entweder du machst es wie SlaterB meint oder du packst die Werte in eine Queue die du abarbeitest. Die kannst du dann bei jedem Schleifendurchlauf erweitern wenn du 2 neue Werte bekommst. Mit dem IF brichst du dann entweder aus mit dem gefundenen Wert aus der Schleife aus oder du fügst die zwei neuen Werte hinzu.

Dann hättest du zumindest nur einen O(2^n) Algorithmus anstatt eines O(2^n+2^n).
 

Neue Themen


Oben