<?php

class Test{
    
    /**
     * arr 元素数组，
     * m 从arr 中选择的元素个数
     * isRepeat arr中的元素是否可以重复(默认重复)
     * b 中间变量
     * n 等于第一次调用时的 m
     * res 存放结果
     */
    public static function combine($arr, $m, $isRepeat = 0, $b = [], $n = 0, $res = []) {
        !$n && $n = $m;
        if($m == 1) {
            foreach($arr as $item)
                //拼接中间变量到数组中去
                $res[] = array_merge($b, [$item]);
        } else {
            foreach($arr as $key => $item) {
                $b[$n - $m] = $item;
                $tmp = $arr;
                if(!$isRepeat) unset($tmp[$key]);// 如果不可重复
                $res = self::combine($tmp, $m-1, $isRepeat, $b, $n, $res);
            }
        }
        return $res;
    }
    
}

var_dump(Test::combine(['a','b', 'c'], 3));