Блог пользователя rahulkhairwar

Stack Overflow in java for recursive function and the same code runs properly in c++
Автор rahulkhairwar, история, 11 лет назад, По-английски

I was solving this question on dp and I use Java as my preferred language for programming.

But, I got a stack overflow error when I submitted the solution in Java, while the same code when converted into C++, ran perfectly fine.

Here is the Java submission : link
and here is the C++ submission : link

So, I searched on the internet and found out that Java's stack space is very less. :/
So, is there any way I could solve this question recursively in Java? I don't want to switch to C++ as I am very comfortable with Java and really like to code in it.

Java users, do you always implement an iterative version of an algorithm which could be solved recursively?

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by rahulkhairwar (previous revision, new revision, compare).

→ Ответить
»
11 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Here is the trick:


class Main implements Runnable {
 static void main(...){
  new Thread(null, new Main(), "Main", 1<<28).start();
 }

 public void run() {
  // your code here
 }
}

1<<28 is the stack size, this is enough for most problems.

→ Ответить