Does Java support tail recursion?

java recursion tail-recursion tail-call-optimization
Donald Taylor picture Donald Taylor · Dec 9, 2010 · Viewed 12.8k times · Source

Possible Duplicate:
Why does the JVM still not support tail-call optimization?

I see so many different answers online, so I thought I'd ask the experts.

Answer

Andrey picture Andrey · Dec 9, 2010

There is difference between tail recursion and tail recursion optimization. Tail recursion is supported by java because there is nothing special in it, tail recursion optimization is not supported.

Related questions

Java recursive Fibonacci sequence

Please explain this simple code: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } I'm confused with the last line especially because if n = 5 for example, then fibonacci(4) + fibonacci(3) …

Read More
Recursively list files in Java

How do I recursively list all files under a directory in Java? Does the framework provide any utility? I saw a lot of hacky implementations. But none from the framework or nio

Read More
Reversing a linked list in Java, recursively

I have been working on a Java project for a class for a while now. It is an implementation of a linked list (here called AddressList, containing simple nodes called ListNode). The catch is that everything would have to be …

Read More