PHP は指定された配列の和集合を見つけます

PHP は、指定された配列

の組み合わせを検索します。 1. 指定された配列

の組み合わせ (array('a', 'b', 'c')

結果は

a

b

c

a b

a c

b c

function combination($arr){    if(empty($arr)){        return false;    }    $count = count($arr);    for($i=1; $i<$count; $i++){        combinationResult($arr, 0, $count, $i);    }}function combinationResult($arr, $begin, $end, $number){    static $result = array();    if($number == 0){        $count = count($result);        for($i=0; $i<$count; $i++){            echo $result[$i] . &#39; &#39;;          }        echo &#39;<br/>';        return true;    }    if($begin == $end){        return false;    }    array_push($result, $arr[$begin]);    combinationResult($arr, $begin+1, $end, $number-1);    array_pop($result);    combinationResult($arr, $begin+1, $end, $number);}$arr = array('a', 'b', 'c', 'd');combination($arr);