如何在PHP中编写递归PowerSet函数？

I have the following pseudocode

enter image description here

The book says it returns a array of powerset for any give set "recursively".

Now how can we translate this pseudocode into PHP?