Re^3: Tail recursion elimination

You appear to have misunderstood. I didn't say that eliminating recursion was bad, I said that using goto &{...} nearly always is. There are probably better ways to do this in perl but one of the "best" ways I know of is to just go back to the top of the routine after setting @_ with the new args. For short routines and such.

sub foo {
    {
        ...

        # Recurse but without actually calling foo() again.
        @_ = ...;
        redo;
    }
}
[download]

I also expect that there are better ways to save on memory than eliminating stack frames.

⠤⠤ ⠙⠊⠕⠞⠁⠇⠑⠧⠊

Comment on Re^3: Tail recursion elimination Select or Download Code

Replies are listed 'Best First'.
Re^4: Tail recursion elimination by billh (Pilgrim) on Apr 28, 2006 at 20:27 UTC
Fine if the routine is singly recursive, but if you have mutually recursive subroutines, then that won't work. Bill H `perl -e 'print sub { "Hello @{[shift]}!\n" }->("World")'` [download]	[reply] [d/l]