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 21:18



    public int fib(int n){

    return fib(n,1,2);

    }

    

    public int fib(int n,int a,int b){

    return n <= 1 ? b : fib(--n,a=b,b+=a) ;

    }

Newer Posts