Как написать рекурсивную функцию PowerSet в PHP?

У меня есть следующий псевдокод

В книге говорится, что он возвращает массив powerset для любого набора данных «рекурсивно».

Теперь, как мы можем перевести этот псевдокод на PHP?