Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Tail Recursion

Name: Anonymous 2011-10-19 21:09

How do i make this function tail recursive in java


public int fib(int n)
{
  return( n <= 1 ? n : fib(n-1) + fib(n-2) );
}

Name: Anonymous 2011-10-20 1:34

>>10

Yeah, it's something I would only consider using for debugging purposes. Although even, then, I doubt the resulting stack trace or a normally tail recursive program would be very readable.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List