Took a while to dig up ... i think i wrote this in early
1997:
#!/usr/local/bin/perl
#################################################
# hanoi.pl
# translated from C++ to Perl by Jeff Anderson
# original C++ code by Brenda Parker
#################################################
#recursive function
sub Hanoi {
local($number, $from, $to, $aux);
($number, $from, $to, $aux) = @_;
if ($number == 1) {
print "Move 1 from $from to $to<BR>";
}
elsif ($number != 0) {
&Hanoi($number-1,$from,$aux,$to);
print "Move $number from $from to $to<BR>";
&Hanoi($number-1,$aux,$to,$from);
}
}
#this library contains the function &GetFormInput which reads
#and parses the form data
require('libs/forms-lib.pl');
#read input from the form
%input = &GetFormInput();
print "Content-type: text/html\n\n";
$number = $input{'pegs'};
unless ($number =~ /^[0-1]?[0-9]$/) {
print "Numeric, not alpha-numeric!<BR>";
exit;
}
print <<"EOM";
<HTML>
<HEAD>
<TITLE>Towers Result</TITLE>
</HEAD>
<BODY>
EOM
if ($number < 1) {
print "You are really cruel, zero pegs. Go away.<BR>";
} elsif ($number > 15) {
print "I said 15 is the max, go tie up your own processor!<BR>";
} else {
print "For $number pegs:<P>";
&Hanoi($number,'A','B','C');
}
print <<"EOM";
</BODY>
</HTML>
EOM