Android stackoverflow Rekursion

Question

das ist das Problem, das ich lief. Ich habe das liner Rekursion bemerkt wie

public void memtest(int i){ 
Log.d("memory", i + ""); memtest(i+1);} 

erhält einen Fehler auf i = 566 wegen der
threadid = 1: Stapelüberlauf auf Abruf Ljava/util/Arrays; .checkOffsetAndCount: VIII

int sollte nur 4 Bytes (2,21 kbytes insgesamt + Links) verwenden

Ist es ein System, das App mit CPU oder Rekursion verbietet, ist zu schwer für mobile Apps? Hoffentlich muß ich viel komplizierte Aufgaben wie Lee-Algorithmus (mit mindestens 4 (auch 8) pro Aufgabe nennt)

protected void volna(int x, int y, int k) { 
    field[x][y] = k; 
    if ((x != finx) & (y != finy)) { 
     if ((x > 0) && (field[x - 1][y] == 0)) volna(x - 1, y, k + 1); 
     if ((x < map.getWidth()) && (field[x + 1][y] == 0)) volna(x + 1, y, k + 1); 
     if ((y > 0) && (field[x][y - 1] == 0)) volna(x, y - 1, k + 1); 
     if ((y < map.getHeight()) && (field[x][y + 1] == 0)) volna(x, y + 1, k + 1); 
    } 

So ist es eine schlechte Idee Rekursion zu verwenden und welche Einschränkungen der CPU-Auslastung ?

Vielen Dank im Voraus,

Andrey

Answer 1

Sie können Rekursion kein Problem, verwenden aber wenn die Rekursion beendet nie oder einfach zu tief geht (die Tiefe des Stapels hat eine festgelegte Grenze, die du bist nicht überschreiten dürfen), erhalten Sie den Fehler, den Sie sehen. Es ist kein CPU-Auslastungsproblem. Wenn es das frühere Problem ist, müssen Sie es offensichtlich reparieren, damit es endet. Wenn es Letzteres ist, sehen Sie hier eine Lösung:

https://en.wikipedia.org/wiki/Stack_overflow#Very_deep_recursion

Answer 2

Rekursion ist nicht das Problem, Doch so, wie Sie es implementiert scheint das Problem zu sein. Eine Rekursion - Muss einen Haltepunkt haben. Jedes Mal, wenn Sie eine Rekursion verwenden, werden die Aufrufe der Funktionen im Stapel registriert. wenn es zu viele gibt oder es nie aufhört. Der Stapel wird überlaufen.

Eine Rekursion - verwendet nicht zu viel CPU nicht mehr als eine normale Funktion, manchmal ist es sogar eine bessere Lösung als eine normale Funktion.