fork download
copy 
  1. #!/usr/bin/perl
  2.  
  3. # Idiom #315 Memoization
  4.  
  5. my %cache;
  6. sub fib {
  7.     my $n = shift;
  8.     return $cache{$n} if exists $cache{$n};
  9.     return $cache{$n} = $n if $n < 2;
  10.     return $cache{$n} = fib($n-1) + fib($n-2);
  11. }
  12.  
  13. print "\n\nCustom memoized implementation\n";
  14. foreach my $n ( 1..10 ) {
  15.     print ' ' . fib( $n );
  16. }
  17.  
Success #stdin #stdout 0.01s 5396KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 

Custom memoized implementation
 1 1 2 3 5 8 13 21 34 55
https://ideone.com/eLnvFV
Idiom #315 Memoization - custom implementation
language:
Perl (perl 5.28.1)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!