java.lang.StackOverflowError due to recursion

by

why does recursion cause stackoverflow so much more than loops do

Because each recursive call uses some space on the stack. If your recursion is too deep, then it will result in StackOverflow, depending upon the maximum allowed depth in the stack.

When using recursion, you should be very careful and make sure that you provide a base case. A base case in recursion is the condition based on which the recursion ends, and the stack starts to unwind. This is the major reason of recursion causing StackOverflow error. If it doesn’t find any base case, it will go into an infinite recursion, which will certainly result in error, as Stack is finite only.

More Related Contents:

  1. Why is the max recursion depth I can reach non-deterministic?
  2. Why does the count of calls of a recursive method causing a StackOverflowError vary between program runs? [duplicate]
  3. Java simple recursive function explanation [closed]
  4. Why isn't this work? String value won't change. Recursion [closed]
  5. Find all available combinations
  6. how to change code this into recursion Java? [closed]
  7. Operations on Strings
  8. Create lambda function which calculates factorial recursively
  9. Why does this recursive quick sort program not work? [closed]
  10. What is a StackOverflowError?
  11. Java stack overflow error – how to increase the stack size in Eclipse?
  12. java.lang.StackOverflowError while using a RegEx to Parse big strings
  13. gson.toJson() throws StackOverflowError
  14. Factorial using Recursion in Java
  15. Whats the best way to recursively reverse a string in Java?
  16. Is there any way to do n-level nested loops in Java?
  17. understanding basic recursion
  18. The difference between head & tail recursion [duplicate]
  19. Recursive Fibonacci memoization
  20. What is a non recursive solution for Fibonacci-like sequence in Java?
  21. Generating all permutations of a certain length
  22. Permutation algorithm without recursion? Java
  23. Implement recursive lambda function using Java 8
  24. Tail Call Optimisation in Java
  25. The easiest way to remove the bidirectional recursive relationships?
  26. Maven compilation: Failure executing javac
  27. How to flatten all items from a nested Java Collection into a single List?
  28. Counting nodes in a tree in Java
  29. HQL recursion, how do I do this?
  30. Recursion in JSF (c:forEach vs. ui:repeat)

Leave a Comment