RosettaCodeData/Task/Ackermann-function/Perl/ackermann-function-1.pl
Ingy döt Net 86c034bb8b new files
2013-04-10 12:38:42 -07:00

13 lines
289 B
Perl

{
my @memo;
sub A {
my( $m, $n ) = @_;
$memo[ $m ][ $n ] and return $memo[ $m ][ $n ];
$m or return $n + 1;
return $memo[ $m ][ $n ] = (
$n
? A( $m - 1, A( $m, $n - 1 ) )
: A( $m - 1, 1 )
);
}
}