рекурсии и во время цикла

Question

В рекурсии, если у меня есть в следующем примере кода

public class StringPractice { 
    public static void main(String[] args){  
     hello(); 
    } 
    public static void hello(){ 

     System.out.println("heloo world!"); 
     hello(); 
    } 
} 

это приведет к StackOverflowError. Однако, если я использую цикл while, например while (true) и распечатку функции hello, он продолжает цикл с выходом, но не дает нам StackOverFlowError. Может кто-нибудь объяснить, почему? Что другое?

Answer 1

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

public class StringPractice { 
    public static void main(String[] args){  
     hello(10); 
    } 
    public static void hello(int n){ 

     System.out.println("hello world! " + n); 
     hello(n - 1); // TODO do a test before calling this function again. 
    } 
}