Inspectopedia
 
2024.3

Tail recursion

Info
Last modified: 03 December 2024

Reports tail recursion, that is, when a method calls itself as its last action before returning.

Tail recursion can always be replaced by looping, which will be considerably faster. Some JVMs perform tail-call optimization, while others do not. Thus, tail-recursive solutions may have considerably different performance characteristics on different virtual machines.

Example:

After the quick-fix is applied: