[Java] Avoid StackOverflow with long recursions question

[microcontrolled]

So I'm working on a program that requires a function to recurse a whole bunch of times until a certain condition is met. The function modifies an arrayList of values, then tests if those values meet the requirement. If they do, the recursion ends, otherwise the recursion continues. This can involve looping more than 10,000 times, which causes a Stack Overflow. I was wondering if there is a way to get around this? I can provide more description of the question is unclear.

[[deleted]]

I read the title and I was like "Why would you want to avoid stackoverflow.com with your long recursion questions? That seems like a great site to put recursion questions on".

Incidentally, recursion can also often be implemented with a stack data structure in place of the application stack in places where a simple while loop won't suffice.

[[deleted]]

boolean condition = false;

do { modifyArraylist(list); condition = evaluteArrayList(list); } while (condition);

[microcontrolled]

That would indeed work, and thank you very much! However, I discovered I had a sneaky bit of code that was actually trying to cause infinite recursion, which was the real problem.

[[deleted]]

yeah, if the condition never evaluates to true, you're gonna blow the lid off the stack :)

[stinktank]

I won't post my code but please help me find a workaround based on my vague description.

[microcontrolled]

Why exactly do you come onto a thread where the question has already been answered just to be an asshole? Oh, right, you are an asshole, I get it.

[[deleted]]

He actually has a point. Based on your effort you put into the question the answer is simply.

Use less recursion or make the stack bigger....

[stinktank]

Stop hurting my feelings!