This horribly inefficient brute-force conversion seems like it's getting close, but needs work.

#! perl -slw
use strict;

sub merge {
    return unless @_ == 2;
    return @{ $_[1] } unless @{ $_[0] };
    return @{ $_[0] } unless @{ $_[1] };
    my( $x, $y ) = ( $_[0][0], $_[1][0] );
    return shift @{ $_[0] }, merge( @_ ) if $x < $y;
    return shift @{ $_[1] }, merge( @_ ) if $x > $y;
    shift @{ $_[0] };
    return shift @{ $_[1] }, merge( @_ );
}

my @out;
sub genHam {
    return unless @_;
    my( $x, @xs ) = @_;
    return @out = merge [ 1, map{ $_*$x } @out ], [ genHam( @xs ) ];
}

print join'|',genHam 2, 3, 5 for 1..5;

__END__
[ 8:26:05.53] P:\test>440284
1
1|2|3|5
1|2|3|4|5|6|9|10|15|25
1|2|3|4|5|6|8|9|10|12|15|18|20|25|27|30|45|50|75|125
1|2|3|4|5|6|8|9|10|12|15|16|18|20|24|25|27|30|36|40|45|50|54|60|75|81|
+90|100|125|135|150|225|250|375|625
[download]