jeudi 4 juin 2015
Problem mit For-Schleifen (Logik)
Posted on 13:54 by verona
Hallihallo Leute,
ich habe ein kleines Problem mit meiner Hausaufgabe.
Da weder google noch die Forensuche etwas ausgespuckt hat, poste ich es mal hier.
Ich soll für eine Klasse alle möglichen Sitzordnungen ausgeben.
Idealisierterweise hat die Klasse 8 Schüler und 8 Plätze.
Meinen Überlegungen zufolge sollten das jetzt 8! = 40.320 Möglichkeiten sein.
Mein Problem ist jetzt der Ansatz. Ich habe es mit 8 verschachtelten For-Schleifen versucht, das wären aber ja 8^8 = 16777216. Nicht sehr sinnvoll, da der Fabian dann eventuell zweimal irgendwo sitzt und der Peter nirgendwo.
Wie kann ich jetzt mit möglichst kleinem Rechenaufwand (Die 16777216 durchgehen und alle Fälle ausschließen wo ein Wert zweimal vorkommt, ist also definitiv keine Option) ein paar For-Schleifen durchgehen, wobei jede zwar einen Wert von 0-7 annehmen kann, aber keine den Wert einer anderen? Muss ich das eventuell rekursiv lösen?
Die Syntax ist nicht mein Problem, mit der kenne ich mich denke ich ganz gut aus. Ich habe nur gerade eine kleine Logikblokade und würde mich daher über Anregungen sehr freuen.
Liebe Grüße und vielen Dank im voraus
Joejoe
ich habe ein kleines Problem mit meiner Hausaufgabe.
Da weder google noch die Forensuche etwas ausgespuckt hat, poste ich es mal hier.
Ich soll für eine Klasse alle möglichen Sitzordnungen ausgeben.
Idealisierterweise hat die Klasse 8 Schüler und 8 Plätze.
Meinen Überlegungen zufolge sollten das jetzt 8! = 40.320 Möglichkeiten sein.
Mein Problem ist jetzt der Ansatz. Ich habe es mit 8 verschachtelten For-Schleifen versucht, das wären aber ja 8^8 = 16777216. Nicht sehr sinnvoll, da der Fabian dann eventuell zweimal irgendwo sitzt und der Peter nirgendwo.
Wie kann ich jetzt mit möglichst kleinem Rechenaufwand (Die 16777216 durchgehen und alle Fälle ausschließen wo ein Wert zweimal vorkommt, ist also definitiv keine Option) ein paar For-Schleifen durchgehen, wobei jede zwar einen Wert von 0-7 annehmen kann, aber keine den Wert einer anderen? Muss ich das eventuell rekursiv lösen?
Die Syntax ist nicht mein Problem, mit der kenne ich mich denke ich ganz gut aus. Ich habe nur gerade eine kleine Logikblokade und würde mich daher über Anregungen sehr freuen.
Liebe Grüße und vielen Dank im voraus
Joejoe
Problem mit For-Schleifen (Logik)
Categories: Problem mit For-Schleifen (Logik)
Inscription à :
Publier les commentaires (Atom)
0 commentaires:
Enregistrer un commentaire