Что такое stack overflow?

Что такое Stack Overflow?

Stack Overflow — это критическая ошибка, которая возникает, когда память стека (stack) переполняется и исчерпывается. На практике это почти всегда означает бесконечную рекурсию или слишком глубокие вложенные вызовы функций.

Как это происходит

Когда функция вызывает другую функцию, адрес возврата и локальные переменные сохраняются в стек. Если каждая функция вызывает ещё одну без условия выхода, стек постепенно заполняется, пока не исчерпается место.

Типичные причины в Android

Неправильная рекурсия Если нет условия выхода из рекурсии:

fun recursiveFunction(n: Int) {
    println(n)
    recursiveFunction(n + 1)
}

Циклические зависимости Если функции вызывают друг друга:

fun functionA() { functionB() }
fun functionB() { functionA() }

Как избежать

• Всегда задавайте условие выхода в рекурсии
• Используйте итерацию вместо рекурсии для больших данных
• Проверяйте логику обратных вызовов на циклические зависимости
• Используйте tail recursion в Kotlin

Правильная рекурсия

fun factorial(n: Int): Long {
    return if (n <= 1) 1 else n * factorial(n - 1)
}

tailrec fun factorialTail(n: Int, acc: Long = 1): Long {
    return if (n <= 1) acc else factorialTail(n - 1, n * acc)
}

Отладка

Ошибка выглядит как: java.lang.StackOverflowError: stack size 8MB

Это Error, а не Exception — приложение упадёт, восстановления нет. Поэтому важно предотвращать эту ошибку на этапе разработки.

В Android стек имеет ограниченный размер (1-8 МБ), поэтому глубокие рекурсии недопустимы.