Ein Zahlenproblem

**Searcher** · 31.07.2011, 15:21

Zitat von iBot

@Searcher:
Wenn ich mich nicht irre macht doch das Programm von radbruch das Selbe oder?

Hi,
ich kann radbruchs C Programme nicht verstehen. Seine Bascom Programme, wenn ich das richtig verstehe, nehmen Ziffern und vergleichen, ob diese schon in der Kombination vorhanden sind.???

Mein Programm verzichtet darauf und tauscht stur die Stellen durch.

Bitte um Berichtigung, wenn ich da was falsch interpretiert habe.

Gruß
Searcher

**radbruch** · 31.07.2011, 15:29

Hallo Searcher

Deine Lösung funktioniert leider auch nicht richtig, weil sie nicht alle Ziffern von '0' bis 9' berücksichtigt. Ausgabe deiner Variante:

Code:

Kombinationen und Anzahl der Kombinationen. Richtig wäre 10*9*8*7=5040 Kombinationen. Hier die Kombinationen mit drei Stellen:
https://www.roboternetz.de/community...2&d=1312105805

Gruß

mic

[Edit]

Das C-programm macht genau desselbe wie die Bascom-Variante. Es wird ein Array mit der Anzahl der gewünschten Stellen erzeugt und jede Stelle nacheinander mit allen Werten ausprobiert. Wenn der Wert für die aktuelle Stelle schon im Array vorhanden ist, wird dieser Wert übersprungen. Wenn man mit dem Wert für die erste Stelle startet, kann man alle weiteren Stellen mit dem selben Algorithmus errechnen:

Code:

void suchen(uint8_t z) // z ist der Index im Array, es wird also die z-Stelle erzeugt
{
	for(x[z]=0; x[z]<10; x[z]++) // Werte von 0 bis 9 erzeugen
	{
		gefunden=0; // flag wird gestezt, wenn Wert schon im Array erhalten ist
		for(y=0; y<z; y++) if(x[y]==x[z]) gefunden=1; // Alle Elemente im Array vor aktuellem Index prüfen
		if(!gefunden) // Wenn der Wert erstmalig im Array auftritt wird er im Array unter dem aktuellen Index espeichert
		{
			if(z < (ziffern-1)) suchen(z+1); // Rekursion! // Wenn noch nicht alle Stellen berechnet sind wird die nächste Stelle berechnet
			else
			{
				ausgabe(); // Ausgabe der Ziffernkombinationen in x[0] bis x[ziffern-1] 
				nr++;
			}
		}
	}
}

**Searcher** · 31.07.2011, 15:37

Hallo radbruch,
das war ja schnell getestet! Die Ausgabe ist Absicht.

Wenn die Anzahl der Stellen auf 4 begrenzt ist, werden alle Permutationen der Ziffern 0, 1, 2, 3 ausgegeben. Zu Testzwecken durch die REMs auf 4 begrenzt.

Wenn die Anzahl der Stellen auf 10 ist, werden alle Permutationen der Ziffern 0, 1, 2, 3 ... 9 ausgegeben.

Gruß
Searcher