Get all the possible combinations between the items of the given array

AllArrayItemsCombinations.php

<?php

function allCombinationsForPossibilities(array $possibilities)
{
    // initialize by adding the empty set
    $results = array(array( ));

    foreach ($possibilities as $element) {
        foreach ($results as $combination) {
            $results[] = array_merge(array($element), $combination);
        }
    }

    return $results;
}