Rekursive Array-Abfrage

[Florian]

Ich komme nicht weiter, da ich die String-Variable nicht übergeben kann.

  
function getPowerSet($array) {  
  
    // Falls $array leer ist, gib ein leeres Array zurück. Ist ja  
    // immer gut, wenn Rekursionen nicht endlos laufen.  
       if (!count($array)) return array(); // und Achtung: GIGO  
  
    // Letztes Element separieren:  
       $lastElement = array_pop($array);  
  
    // Potenzmenge des verkürzten Arrays bilden:  
       $subPowerSet = getPowerSet($array);  
  
    /* Und nun den schlauen Trick von oben: zwei Kopien davon  
       nehmen und an jedes Element einer der Kopien $lastElement  
       dranklatschen. Dann die beiden Array zusammenfügen und zurückgeben.  
    */  
       $array1 = $array;  
       $array2 = array_map("add", $array);  
  
       return array_merge($array1, $array2);  
  
}  
  
function add($array){  
      return array_push($array, $lastElement);  
}  

Klingt so einfach, aber daran scheitert es leider! Einen kleinen Hinweis bitte noch, Bademeister ;) Oder hab ich den Trick falsch verstanden??

Danke!