Alle Kombinationen innerhalb eines Arrays

[Christina]

Guten Abend zusammen,

ich hab nen ziemlich kniffliges Problem, evtl fällt ja jemand was ein... :o)

ich hab folgendes Array

$InputArray[0][category] => Array ( [0][id] => 30
                                    [1][id] => 33
                                  )
$InputArray[1][category] => Array ( [0][id] => 50
                                    [1][id] => 55
                                  )

Es können beliebig viele Kategorien hinzukommen und natürlich auch ids...

Ich hätte jetzt gern ein Resultarray zurück, das folgende Werte enthält:
Result[0] = 30.50
Result[1] = 30.55
Result[2] = 33.50
Result[3] = 33.55
...
--> also alle möglichen Kombinationen der jeweiligen Kategorien.

Ich bin sicher, dass dies rekursiv gelöst werden muss, da man ja die Tiefe nicht kennt, also wieviele Kategorien (hab das [category] nur wegen Erklärung dazugeführt...)

Hat vielleicht einer nen Lösungsansatz? Mein Kopf droht schon zu platzen *g*

Wäre sehr dankbar :o)

lg,
Christina