Algorithmus: Alle möglichen Zahlenkombinationen in Reihenfolge

xXMastercsXx

New member
[FONT=Arial, sans-serif]Hallo pcmasters community,[/FONT]


[FONT=Arial, sans-serif]nach langer Abwesenheit habe ich mal wieder ein Anliegen.[/FONT]


[FONT=Arial, sans-serif][/FONT]
[FONT=Arial, sans-serif]Und zwar habe ich vor ein Programm zu schreiben, dass mir Felder, die aus 26 Elementen bestehen, mit alle möglichen Zahlenkombinationen von 0-7 ausgibt. [/FONT]
[FONT=Arial, sans-serif][/FONT]
[FONT=Arial, sans-serif]Die Haken dabei sind das die Zahlen nicht kleiner werden dürfen und in Reihenfolge sein müssen (also keine Zahl darf übersprungen werden und das erste Feldelement muss 0 sein). Dagegen müssen nicht immer alle 7 Zahlen vorhanden sein. [/FONT]

[FONT=Arial, sans-serif]Hier noch ein paar Beispiele wie die Felder aussehen dürfen(sollen):[/FONT]
[FONT=Arial, sans-serif]Feld_a 00000000000000000000000000[/FONT]
[FONT=Arial, sans-serif]Feld_b 00000000000000000000000111[/FONT]
[FONT=Arial, sans-serif]Feld_c 00011112233333444445555566[/FONT]
[FONT=Arial, sans-serif]Feld_d 0000000000122222222222223[/FONT]
[FONT=Arial, sans-serif]Feld_e 00111111111111111111111111[/FONT]
[FONT=Arial, sans-serif]Feld_f 00011122233344455566677777[/FONT]


[FONT=Arial, sans-serif]Meine bisherigen Versuche blieben leider ohne Erfolg. [/FONT]


[FONT=Arial, sans-serif]Vielleicht kann mir einer von euch behilflich sein? [/FONT]
[FONT=Arial, sans-serif][/FONT]
[FONT=Arial, sans-serif]Lösungsvorschläge oder Programmcode (am liebsten in c) würden mir wirklich weiterhelfen![/FONT]


[FONT=Arial, sans-serif]Viele Grüße aus dem Süden Deutschlands[/FONT]
[FONT=Arial, sans-serif]CS[/FONT]
 
In welcher Programiersprache willste das ueberhaupt schreiben ? Ansonstn haste dir da echt was hartes ausgesucht ! Bin moemntan im urlaub aber ich ueberleg mir was wenn ich heimkomme !
 
PHP:
<?php

function do_l($left, $prev, $a) {
        if ($left == 0) {
                echo implode("", $a)."\n"; return;
        }

        for ($i = $prev; $i <= 9; $i++) {
                $x = $a;
                $x[] = $i;
                do_l($left-1, $i, $x);
        }

}

do_l(26, 0, array());

Tut das, was du willst?
 

Online-Statistiken

Zurzeit aktive Mitglieder
1
Zurzeit aktive Gäste
33
Besucher gesamt
34

Beliebte Forum-Themen

Zurück
Oben Unten