Alle möglichen Zahlen auflisten

Hi!

Ich möchte gerne ein Programm schreiben das aus 18 Ziffern alle möglichen Zahlenkombis ausgibt!

z.B. "1","2" mögliche Zahlen: 1,2,12,21

Habt ihr eine Idee wie ich das umsetzten kann?

tia

du könntest die zahlen splitten und in ein array einfügen, dann immer random zahlen zusammenfügen.

Zitat von Oli200

Habt ihr eine Idee wie ich das umsetzten kann?

Hast du eine Idee, wieviele Kombinationen es da gibt?
Wenn du das Programm schreibst, dann ärgerst du dich nur darüber, dass es erst in ein paar hundert Jahren aufhört, dir Kombinationen auszuspucken

nein es ist so unserem Informatiklehrer ist fad und der hat gemeint wir sollen uns einen Ansatz einfallen lassen! Meiner Meinung nach gehört das zu den Dingen die die Welt nicht braucht! Noch eine andere Frage wie viele Zahlen sind Theoretisch Möglich wenn ich alle Zahlen von einer Stelle bis zu 18 Stellen haben will?

Zitat von Fidel

sollte das nicht rekursiv lösbar sein?

rekursiv?

sorry ich bin ein bisserl dumm, aber was heißt das?

grüße -freak-

Zitat von Oli200

Noch eine andere Frage wie viele Zahlen sind Theoretisch Möglich wenn ich alle Zahlen von einer Stelle bis zu 18 Stellen haben will?

Wenn ich deine Angabe richtig verstanden habe, also dass, wenn du
Als Eingabe: 1, 2 hast
Die Ausgabe: 1, 2, 12, 21 sein soll

und z.B. bei der Eingabe: 1, 2, 3
Die Ausgabe: 1, 2, 3, 12, 13, 21, 23, 31, 32, 123, 132, 213, 231, 312, 321 sein soll, dann sind das laut meine Überlegung (in Mathematica Syntax):
f[n_] := Sum[n!/(n - i)!, {i, n}];
Für f[18] ergibt das: 1.740345610328442 * 10^16 oder anders ausgedrückt ca. 17,4 Billiarden Kombinationsmöglichkeiten. Doch ein bisschen mehr als 18²

Das PHP Skript hier sollte deine Aufgabe denk ich mal lösen, wenn auch wohl etwas braindead gelöst.
Was es nicht ausgibt sind Kombinationen wie 111, 222, 333 usw.

Code: PHP

<?php
	$in_data = array(1,2,3,4);
	$data = array();
	
	for($i = 0;$i < (sizeof($in_data));$i++) { $data[$i][] = $in_data[$i]; }
	for($run = 0;$run < (sizeof($in_data));$run++)
	{
		for($i = 0;$i < (sizeof($data));$i++)
		{
			$data[$i][] = $data[$i][0].$data[$i+1][$run];
			$data[$i][] = $data[$i+1][0].$data[$i][$run];
		}
	}
	/* go sort and print */
	$out = array();
	function pa($a)
	{	global $out;
		foreach($a as $b) {
			if (is_array($b))
				pa($b);
			else 
				$out[] = $b;
		}
	}
	pa($data);
	sort($out);
	$last = "";
	foreach($out as $val)
	{
		if ($last != $val)
			echo $val." ";
		$last=$val;
	}
	print "\n";

Edit: hat wohl noch andere Bugs, aber die bügelt bitte jemand anderer aus

Zitat von mat

stack overflow

Naja, eigentlich nicht. Man muss ja nur für jede Stelle einen Aufruf am Stack haben. Und davon gibt's nur 18.