php算法 阶乘、排列、组合

 $n) {
            return $r;
        }
        for ($i=0; $i<$n; $i++) {
            $b = $a;
            //从数组中移除选定的元素，并用新元素取代它。该函数也将返回包含被移除元素的数组
            $t = array_splice($b, $i, 1);
            if ($m == 1) {
                $r[] = $t;
            } else {
                $c = self::arrangement($b, $m-1);
                foreach ($c as $v) {
                    $r[] = array_merge($t, $v);
                }
            }
        }

        return $r;
    }


    /**
     * 组合结果
     * @param $a : array()
     * @param $m : int : 算数
     * @return array
     */
    static public function combination($a, $m) {
        $r = array();

        $n = count($a);
        if ($m <= 0 || $m > $n) {
            return $r;
        }

        for ($i=0; $i<$n; $i++) {
            $t = array($a[$i]);
            if ($m == 1) {
                $r[] = $t;
            } else {
                //array_slice() 函数在数组中根据条件取出一段值，并返回。
                //array_slice(array,start,length,preserve)
                $b = array_slice($a, $i+1);
                $c = self::combination($b, $m-1);
                foreach ($c as $v) {
                    //array_merge() 函数把一个或多个数组合并为一个数组
                    $r[] = array_merge($t, $v);
                }
            }
        }

        return $r;
    }


}