All pastes #918564 Raw Edit

recursive power set

public text v1 · immutable
#918564 ·published 2008-02-26 05:16 UTC
rendered paste body
my $n = 5;
print "P({1..$n)={",join(",",map { "{".join(",",@$_)."}" } P(1..$n)),"}\n";

sub P(@) {
    return [] unless (@_);
    my $x = shift @_;
    return (P(@_), map { [ $x, @$_] } P(@_));
}