/**
* 获取阶乘
* @param int $n
* @return float|int
*/
function factorial(int $n):int
{
return array_product(range(1, $n));
}
/**
* 排列数
* @param int $n 数组长度
* @param int $m 排列长度
* @return float|int
*/
function A($n, $m)
{
return factorial($n) / factorial($n - $m);
}
/**
* 组合数
* @param int $n 数组长度
* @param int $m 排列长度
* @return float|int
*/
function C($n, $m)
{
return A($n, $m) / factorial($m);
}
/**
* 获取组合
* @param array $a 一个有序数组
* @param int $m 组合长度
* @return array
*/
function combination(array $a, int $m): array
{
//定义空返回结果
$r = [];
//数组长度
$n = count($a);
//m 只能是小于数组长度的正整数
if ($m <= 0 || $m > $n) {
return $r;
}
//循环
for ($i = 0; $i < $n; $i++) {
//获取一个初始数
$t = [$a[$i]];
if ($m == 1) {
//长度为1时直接给结果赋值
$r[] = $t;
} else {
//取出初始值后面的数组
$b = array_slice($a, $i + 1);
//递归
$c = combination($b, $m - 1);
foreach ($c as $v) {
//array_merge() 函数把一个或多个数组合并为一个数组
$r[] = array_merge($t, $v);
}
}
}
return $r;
}
/**
*
* 全排列
* @param array $a 一个数组
* @param int $m 组合长度
* @return array
*/
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初始值 $b为剔除初始数的数组
$t = array_splice($b, $i, 1);
if ($m == 1) {
$r[] = $t;
} else {
$c = arrangement($b, $m - 1);
//遍历合并
foreach ($c as $v) {
$r[] = array_merge($t, $v);
}
}
}
return $r;
}
$res = arrangement(range(1, 3), 2);
var_dump($res);
die;