in reply to adding combinations of arrays (of arrays)
use strict; use warnings; my @vals = (1, 2, 3, 4, 5); my $n = 3; my @solutions; nSum(\@vals, \@solutions, 0, -1, $n); print "@solutions\n"; sub nSum { my ($vals, $solutions, $sum, $i, $n) = @_; if (--$n) { nSum($vals, $solutions, $sum + $vals->[$_], $_, $n) for ($i+1)..$#$vals; } else { push @$solutions, $sum + $vals->[$_] for ($i+1)..$#$vals; } }
|
|---|
| Replies are listed 'Best First'. | |
|---|---|
|
Re^2: adding combinations of arrays (of arrays)
by aquinom (Sexton) on Nov 29, 2011 at 22:36 UTC |