Addition chains: Difference between revisions
Content deleted Content added
added Perl 6 |
|||
Line 1,224: | Line 1,224: | ||
say "Brauer example : ", @Example.reverse if $brauer > 0 ; |
say "Brauer example : ", @Example.reverse if $brauer > 0 ; |
||
@Example = (); |
@Example = (); |
||
if ($num |
if ($num ≤ $nbLimit) { |
||
my $nonBrauer = findNonBrauer $num, $actualMin+1, $brauer ; |
my $nonBrauer = findNonBrauer $num, $actualMin+1, $brauer ; |
||
say "Number of minimum length non-Brauer chains : ", $nonBrauer ; |
say "Number of minimum length non-Brauer chains : ", $nonBrauer ; |
||
Line 1,273: | Line 1,273: | ||
loop { |
loop { |
||
nextChains($index+1) if $index < $len-1; |
nextChains($index+1) if $index < $len-1; |
||
return if (@seq[$index]+$len-1-$index |
return if (@seq[$index]+$len-1-$index ≥ @seq[$len-1]); |
||
@seq[$index]++; |
@seq[$index]++; |
||
for ($index^..^$len-1) { @seq[$^i] = @seq[$^i-1] + 1;} |
for ($index^..^$len-1) { @seq[$^i] = @seq[$^i-1] + 1;} |