blob: b9d2d109e908cb728c42dca1c47fc43140883392 (
plain) (
blame)
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
|
#!/usr/bin/env perl
use strict;
use warnings;
use 5.016;
sub factorial {
my ($n) = @_;
return 1 if $n < 2;
return $n * factorial($n - 1);
}
sub permutations {
my ($n) = @_;
my $string = join('', 1..$n);
return map { _permutation($string, $_) } 0..(factorial($n) - 1);
}
sub _permutation {
my ($string, $index) = @_;
return '' if $string eq '';
my $fact = factorial(length($string) - 1);
my $current_index = int($index / $fact);
my $rest = $index % $fact;
my $first_digit = substr($string, $current_index, 1);
substr($string, $current_index, 1, '');
return $first_digit . _permutation($string, $rest);
}
my $n = <>;
say factorial($n);
say join(' ', split '') for permutations($n);
|