рекурсия — как построить комбинацию слов с рекурсивом?

Мне нужно построить, чтобы сочетать слова с рекурсивным
Пример:

Входные данные:

Array {'sun','fun','beach','surf',..,n}

Выход:

Level 1

sun
fun
beach
surf

Level 2:

sun beach
sun fun
sun surf
beach fun
beach surf
fun surf

Level 3

sun fun beach
sun fun surf
sun beach surf
fun beach surf

Level n
.
.
.
n

Я использую Math Combinatiorics, но это слишком длинный результат, у меня есть 1 час для этого.