java.lang.StackOverflowError due to recursion

Question

My problem is that I usually get a java.lang.StackOverflowError when I use recursion. My question is - why does recursion cause stackoverflow so much more than loops do, and

Answer 1

The reason why the recursion causes stack overflow is because we fail to establish when the recursion should stop, and thus the function/method will keep calling itself "forever" (until it causes the error). You will have the same problem even if you are using loops, if you have something as the following:

bool flag = true;
while (flag == true){
   count++;
}

Since flag will always be true, the while loop will never stop until it gives you the stack overflow error.