php算法 阶乘、排列、组合

<?php
/**
 * 数组排列组合 F阶乘、A排列、C组合
 */

class ACF
{
    /**
     * 阶乘
     * @param $n : int
     * @return float|int
     */
    static public function F($n) {
        //array_product 计算并返回数组的乘积
        //range 创建一个包含指定范围的元素的数组
        return array_product(range(1, $n));
    }


    /**
     * 排列数
     * @param $n : int : 底数
     * @param $m : int : 算数
     * @return float|int
     */
    static public function A($n, $m) {
        return self::F($n)/self::F($n-$m);
    }


    /**
     * 组合数
     * @param $n : int : 底数
     * @param $m : int : 算数
     * @return float|int
     */
    static public function C($n, $m) {
        return self::A($n, $m)/self::F($m);
    }


    /**
     * 排列结果
     * @param $a : array()
     * @param $m : int : 算数
     * @return array
     */
    static public function arrangement($a, $m) {
        $r = array();
        $n = count($a);
        if ($m <= 0 || $m > $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;
    }


}