Рекурсия и стек в Java

Question

Я работаю над стеком и рекурсией. Пусть говорят, у меня есть метод, как это:

public class RecursionStack { 
    public String countIterative(int from, int to) { 
     // do something? Use a loop? 
    } 
} 

Может кто-нибудь помочь мне нравится, как я могу вернуть строку из номера, присвоенного номеру, указанному (используя цикл?) Так что, когда я распечатать это будет выглядеть примерно подобный

System.out.print(RecursionStack.count(5, 11)); 
prints: 5 6 7 8 9 10 11 

спасибо!

Answer 1

Рекурсивный метод один, который называет себя. Кроме того, вы не можете вызвать нестатический метод без экземпляра класса. Вы можете написать итеративный вариант, как,

public static void countIterative(int from, int to) { 
    for (; from <= to; from++) { 
     System.out.printf("%d ", from); 
    } 
} 

и рекурсивная версия как

public static void countRecursive(int from, int to) { 
    if (from <= to) { 
     System.out.printf("%d ", from); 
     countRecursive(from + 1, to); 
    } 
} 

, и вы могли бы назвать их как

countIterative(5, 11); 
System.out.println(); 
countRecursive(5, 11); 
System.out.println(); 

и вы получите требуемый выход.

Answer 2

Попробуйте это:

public class RecursionStack { 
    public static String countIterative(int from, int to) { 
     // the following if is your base case 
     // and it is from here that you can stop 
     // performing recursion 
     if (from == to) { return " " + to;} 
     else { // this else is default and is the basis of the "recursiveness" of the function 
      String toReturn = from + " " + countIterative(from+1, to); 
      return toReturn; 

     } 

    } 
}