Tag: stack-overflow

How to fix StackOverflow error while using Quicksort for big arrays?

I’m doing a benchmark for different sorting and I’m getting a StackOverflowError using Quicksort for an array of size 100,000. I will also need to use Quicksort to sort an array of size 1,000,000 so I will get this problem again. I read about increasing the stack size but didn’t figure out how to do it properly. Answer To limit

Recursive solution to counting the number of ways you can go up a staircase

counting java recursion recursive-backtracking stack-overflow

I’m trying to solve the problem of “count ways to reach the nth step in a staircase” with recursion. When given a number of stairs to climb, I have to calculate the number of ways to climb taking either 1 or 2 steps at a time. For example, if there are 4 stairs, we would return 5 since we would

why is there a stack overflow error in a recursive solution to finding the factorials of a number?

factorial java recursion stack-overflow

I’m solving LeetCode #172: Given an integer n, return the number of trailing zeroes in n! Constraints: 0 <= n <= 104 My code finds the answer of n! first and then counts the number of trailing zeroes. However, running the code throws a stack overflow exception, and I can’t for the life of me figure out why. This is

StackOverflowError on recursive algorithm

algorithm java recursion stack-overflow

I’m trying to code a recursive algorithm in order to generate a valid board(unique solution) for a game called kakuro. When executing the program I keep getting a StackOverflowError. I tried debugging my code and it is working as expected, but it suddenly crashes in a non recursive method. I have been reading about this issue on the internet and

Stackoverflow with Quicksort Java implementation

algorithm java quicksort sorting stack-overflow

Having some problems implementing quicksort in java. I get a stackoverflow error when I run this program and I’m not exactly sure why. If anyone can point out the error, it would be great. si is the starting index. ei is the ending index. Answer First you should fix the bounds of the qsort recursive call as suggested by Keith,

StackOverflowError when running my “Knight’s Tour” (it’s pretty much finished otherwise)

backtracking java knights-tour recursion stack-overflow

I’m trying to make a program that goes through all squares of a chessboard (size doesn’t really matter, but for now it’s 6×6) with a knight, called a “Knight’s Tour” check it out on wiki. The tour is supposed to be closed, which means the knight on the last visited square can “attack” the square he started at. The code

StackOverflowError when serializing an object in Java

java serialization stack-overflow swing

I am writing an application in Java using Swing. I am trying to implement functionality to save and load simulation states for at simulation i am running. The entire simulation is kept as an object, disconnected from Swing. I am trying to serialize my Simulation class with this code: But i get the following error (it is huge). Can anybody