How to avoid memory overflow with recursion

Question

How to avoid memory overflow with recursion

Navigation

#1 by (3 votes)
#2 by (2 votes)

-3

I have a function that is called recursively, how to avoid memory overflow ??

int cont = 0;

public void recur() {
    recur();

    cont ++;
    System.out.println("Chamado: " + cont);
}

java

asked by anonymous 14.10.2017 / 02:24

2 answers

3

You need an exit criterion for recursion.

14.10.2017 / 02:26

Error while executing project in Android Studio How to get location of extensions in version 10

score 2 · Accepted Answer

You will need to add an exit clause. For example checking if count == 10,000.

Another option that can happen naturally is that the memory of the machine will end, or if it has a lot of memory, the count value may be greater than the maximum Integer value. [Integer.MAX_VALUE]