-
-
Notifications
You must be signed in to change notification settings - Fork 17
Expand file tree
/
Copy pathCombinatorics.php
More file actions
64 lines (50 loc) · 1.35 KB
/
Combinatorics.php
File metadata and controls
64 lines (50 loc) · 1.35 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
<?php
declare(strict_types=1);
namespace drupol\phpermutations;
use function count;
abstract class Combinatorics
{
protected $dataset;
protected int $datasetCount;
protected $length;
public function __construct(array $dataset = [], ?int $length = null)
{
$this->setDataset($dataset);
$this->datasetCount = count($this->dataset);
$this->setLength($length);
}
public function getDataset(): array
{
return $this->dataset;
}
public function getLength(): int
{
return (int) $this->length;
}
public function setDataset(array $dataset = []): Combinatorics
{
$this->dataset = $dataset;
return $this;
}
public function setLength(?int $length = null): Combinatorics
{
$length = $length ?? $this->datasetCount;
$this->length = (abs($length) > $this->datasetCount) ? $this->datasetCount : $length;
return $this;
}
/**
* Compute the factorial of an integer.
*
* @param int $n
* The number to get its factorial
* @param int $total
* The total
*
* @return int
* The factorial of $n
*/
protected function fact(int $n, int $total = 1): int
{
return (2 > $n) ? $total : $this->fact($n - 1, $total * $n);
}
}