"Usually" often does not apply to java compilers. Most java compilers won't actually do tail recursion transformations. You can check this yourself by running the snippet below. Tail recursion transformation would rewrite the recursion into "while (true) {}". If the program crashes with a StackOverflow the compiler does not do the optimization; if it continues infinitely without any problem the compiler does the optimization.