kombinationer af tegn

Jeg har desværre ikke mulighed for at teste nedenstående, så chancerne for at det virker er lille :-) Men måske kan du bruge princippet til selv at lave en virkende version :-)

$tegntabel = array("a", "b", "c");
function make_combinations($offset="") {
  global $tegntabel, $combinations;
  foreach($tegntabel as $key => $value) {
    $combination = $offset.$value;
    if(strlen($combination) == sizeof($tegntabel)
      $combinations[] = $combination;
    else
      make_combinations($combination);
  }
}
make_combinations();

Håber det hjalp lidt :)

Vi kan jo også tage den uden rekursion ... ;)

<?
  $t="abc";

  $a=Array();
  array_push($a,"");
  while (($p=array_pop($a))!==null) {
    if (strlen($p)==strlen($t)) {
      print "$p\n";
    } else {
      for($i=0;$i<strlen($t);$i++) {
        array_push($a,$p.$t[$i]);
      }
    }
  }
?>

razmuz_dk, der manglede en enkelt ), men jeg kunne ikke få funktionen til at virke i den.

erik,
Glemte jeg at sige at der gerne må være en parameter på så man kan sige : hvor mange kombinationer kan du lave af 'abc' på 2tegn?

Så hælder du bare resultaterne i et array i stedet for bare at skrive dem ud - alternativt laver en tæller.

Men hvis du kun skal bruge antallet, er der en superduperlet måde at regne det ud på ;)

nej, jeg skal bruge mulighederne, ikke antallet.

Den kan jeg ikke lure erik. Jeg har også fået fomuleret spm forkert.
simpelt eksempel a,b,c på 2 tegn
a
b
c
aa
ab
ac
ba
bb
bc
ca
cb
cc
..

simpelt eksempel a,b,c på max 2 tegn

Så laver du den bare lidt om

<?
  $t="abc"; $max=2;

  $a=Array();
  array_push($a,"");
  while (($p=array_pop($a))!==null) {
    if ($p!="" && strlen($p)<=$max) {
      print "$p\n";
    }
    if (strlen($p)<$max) {
      for($i=0;$i<strlen($t);$i++) {
        array_push($a,$p.$t[$i]);
      }
    }
  }
?>

tak, smidt et svar.

Jeg samler slet ikke på point, tak.