use warnings; use strict; sub A { print "\n\nentering, \$_[0] is $_[0]\n"; print "entering, \$_[1] is $_[1]\n"; if ($_[1] == 0) {print "1st -- returning 0\n"; return 0 ;} if ($_[0] == 0) {print "2nd -- returning 2*\$_[1] ($_[1])\n"; return 2*$_[1] } if ($_[1] == 1) {print "3rd -- returning 2\n"; return 2 }; print "not returning : "; # figure A(m-1, A(m, n-1)) using in-place parameter list to save stack --$_[1]; print "\$_[1] is $_[1] "; $_[1]= &A; print "\$_[1] is $_[1] "; --$_[0]; print "\$_[1] is $_[1] "; return &A; } print A ($ARGV[0], $ARGV[1]); #### C:\>trash 3 3 entering, $_[0] is 3 entering, $_[1] is 3 not returning : $_[1] is 2 entering, $_[0] is 3 entering, $_[1] is 2 not returning : $_[1] is 1 entering, $_[0] is 3 entering, $_[1] is 1 3rd -- returning 2 $_[1] is 2 $_[1] is 2 entering, $_[0] is 2 entering, $_[1] is 2 not returning : $_[1] is 1 entering, $_[0] is 2 entering, $_[1] is 1 3rd -- returning 2 $_[1] is 2 $_[1] is 2 entering, $_[0] is 1 entering, $_[1] is 2 not returning : $_[1] is 1 entering, $_[0] is 1 entering, $_[1] is 1 3rd -- returning 2 $_[1] is 2 $_[1] is 2 entering, $_[0] is 0 entering, $_[1] is 2 2nd -- returning 2*$_[1] ( $_[1] is 4 $_[1] is 4 entering, $_[0] is -1 entering, $_[1] is 4 not returning : $_[1] is 3 entering, $_[0] is -1 entering, $_[1] is 3 not returning : $_[1] is 2 entering, $_[0] is -1 entering, $_[1] is 2 not returning : $_[1] is 1 entering, $_[0] is -1 entering, $_[1] is 1 3rd -- returning 2 $_[1] is 2 $_[1] is 2 entering, $_[0] is -2 entering, $_[1] is 2 not returning : $_[1] is 1 #### if ($_[0] <= 0) {print "2nd -- returning 2*\$_[1] ($_[1])\n"; return 2*$_[1] }