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-19 22:51

>>4
fib(--n,a=b,b+=a)
that's not fib. That's a powers of 2 recursively

>>5
Why do they forbid it?

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