Почему этот метод вызывает бесконечную рекурсию?

Question

public static int func(int n){ 
    int result ; 
    result = func(n - 1); 
    return result; 
} 

Почему я получаю

Исключение в потоке "главный" java.lang.StackOverflowError

, когда я называю этот метод?

Answer 1

func всегда называет себя. Состояние остановки отсутствует. Каждый вызов создает новый стек стека, пока стек вызовов не будет заполнен, и будет сброшен StackOverflowError.

Рекурсивные методы всегда должны иметь условие остановки. Например: n < 0:

public static int func(int n){ 
    int result; 
    if (n >= 0) 
     result = func(n - 1); 
    else 
     result = 0; 
    return result; 
}