Das deutsche QBasic- und FreeBASIC-Forum

[ecoue]

Hallo alle miteinander...

Ich versuche gerade ein Programm zu schreiben, welches mir in einer Art "BruteForce" Verfahren alle verschiedenen Kombinationsmöglichkeiten auf listet in Abhängigkeit zu einer maximalen Stellenanzahl n, welche am Anfang gegeben wird.

Also angenomme ich habe n=3 und an jeder Stelle n können 3 verschiedene Werte stehen (-1 , 0 , 1) dann sehe das so aus.

{-1 , -1 , -1}
{-1 , -1 , 0}
{-1 , -1 , 1}
{-1 , 0 , -1}
{-1 , 0 , 0}
{-1 , 0 , 1}
{-1 , 1 , -1}
{-1 , 1 , 0}
{-1 , 1 , 1}
{0 , -1 , -1}
{0 , -1 , 0}
{0 , -1 , 1}
{0 , 0 , -1}
{0 , 0 , 0}
{0 , 0 , 1}
{0 , 1 , -1}
{0 , 1 , 0}
{0 , 1 , 1}
{1 , -1 , -1}
{1 , -1 , 0}
{1 , -1 , 1}
{1 , 0 , -1}
{1 , 0 , 0}
{1 , 0 , 1}
{1 , 1 , -1}
{1 , 1 , 0}
{1 , 1 , 1}

Die Daten sollen am besten auch Reihe für Reihe berechnet werdern, da ich die noch durch ein Muster laufen lassen muss um "falsche" Ergebnisse, auszuortieren. Daher wäre es auch nicht optimal, wenn die Ausgabe über Strings funktioniert, da ich ja mit den Werten weiter rechnen muss.

Habe gerade leider nicht so viel Zeit... hatte einen Lösungsansatz in C++ gemacht und werde den nachher mal in FB umschreiben und posten...

Mein Hauptproblem ist, das ich zwar immer weiter for-schleifen aneinanderreihen kann im Quellcode (also pro weiteres "n" halt ne neue Schleife), aber das is ja nicht Sinn der Sache, da das Programm ja eigentlich von sich aus herausfinden soll wieviele Schleifen er durchlaufen muss.

Es wäre sehr nett wenn mir jemand ein paar Tips geben, oder wenn er viel Zeit, Lust und Langeweile hat, vielleicht auch einen Lösungsansatz geben könnte.

mfg escio

[Sebastian]

Hallo,

ich würde dazu eine rekursive Lösung vorschlagen.

[ecoue]

Erstmal vielen dank für die flotte und gute Antwort

Eine Frage habe ich allerdings noch:

Gibt es einen einfachen Weg nur die Zeilen zu Zählen, welche bestimmte Kriterien erfüllen, zb. das alle Zahlen einer Reihe zusammen 0 ergeben müssen usw... ?!

mfg ecoue

edit: Hat sich alles geklärt