Stack overflow with tail recursion

Question

Why am I getting a stack overflow exception? Isn't this meant to be a tail recursive function?

public static int tailFact(int n, int mult) {
    if(n == 0) {
        return mult;
    }else {
        return tailFact(n-1, n*mult);
    }
}

public static int factT(int n) {
    return tailFact(n, 1);
}

public static void main(String[] args) {            
            factT(100000);
}


/*Exception in thread "main" java.lang.StackOverflowError

  at test3.Test.tailFact(Test.java:13)
  at test3.Test.tailFact(Test.java:13)
  ...
*/

Where did it say that java supports tail recursion? programmers.stackexchange.com/questions/272061/… or drdobbs.com/jvm/tail-call-optimization-and-java/240167044 — zapl
– zapl, Commented Nov 1, 2015 at 19:24
Never knew it didn't - I'm fairly new, but thanks for the kind answer. — James
– James, Commented Nov 1, 2015 at 19:28

James · Accepted Answer · 2015-11-01 19:29:20Z

4

Java doesn't support tail recursion.

answered Nov 1, 2015 at 19:29

James

1,2891 gold badge10 silver badges22 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Stack overflow with tail recursion

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related