Rekursive Array-Abfrage

[Beat]

Ich habe ein Array, zB array1("a","b","c") oder array2("1","2","3","4")
und nun möchte ich alle einzelnen Werte kombinieren, so dass ich als Ergebnis sämtliche Kombinationsmöglichkeiten erhalte.

D.h
array1 ergibt abc, ab, ac, bc, a, b, c
array2 ergibt 1234, 123, 124, 134, 234, 12, 13, 14, 23, 24, 34, 1, 2, 3, 4

Keine Ahnung wie das in PHP geht.

Hier ein kleiner Perl Ansatz.

my $a=( 1 .. 10 ); #Basismaterial
my %comb=( _ => 1);

foreach my $e (@a){
  foreach my $c (keys %comb){
    $comb{ $c . $e }=1;
    $comb{ $c }=1;
  }
}
delete $comb{_};

jetzt muss man nur noch von allen Keys den _ am Anfang entfernen.

mfg Beat