Преобразование итерационного цикла к методу рекурсивного

Question

Я получил упражнение, чтобы написать функцию дважды, один раз рекурсивного, когда итеративный, который будет производить следующий вывод:

private static void printSequence(int n) 

printSequence(3); 

1 
12 
123 
12 
1 

Моего итерационным решения заключается в следующем:

for (int i = 1; i < 2 * n; i++) { 
    for (int j = 1; j <= (i > n ? 2 * n - i : i); j++) { 
     System.out.print(j); 
    } 
    System.out.println(); 
} 

Итеративный способ действительно прост, но я понятия не имею, как подойти к нему как к рекурсивному вызову.

Любые советы о том, как решить эту проблему?

EDIT: метод подписи фиксируется благодаря блоку тестирует

Answer 1

Ваш код должен выглядеть следующим образом

public static void main(String[] args) { 
    recusiveFunction(1,10); // First parameter is the iteration number and 2 is total times. 
} 

private static void recusiveFunction(int iteration ,int total) { 
    String str=""; 
    for(int i=1;i<=iteration;i++){ // this loops creates what it needs to print 1 or 12 or 123 
     str+=i; 
    } 
    if(iteration<total/2){ 
     System.out.println(str); 
     recusiveFunction(++iteration,total); 
    } 
    System.out.println(str); 
} 

Выход:

1 
12 
123 
1234 
12345 
1234 
123 
12 
1 

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

---

Edit:

По словам pshemo изменил код немного, чтобы иметь абсолютно никаких Loops:

public static void main(String[] args) { 
    recusiveFunction(1,10,""); 
} 

private static void recusiveFunction(int iteration ,int total, String str) { 
    str+=iteration; 
    if(iteration<total/2){ 
     System.out.println(str); 
     recusiveFunction(++iteration,total,str); 
    } 
    System.out.println(str); 
} 

Выход:

1 
12 
123 
1234 
12345 
1234 
123 
12 
1 

---

Альтернативный путь :

public class Main { 
    private static int iteration=1; 
    private static String str =""; 

    public static void main(String[] args) { 
     printSequence(10); 
    } 

    private static void printSequence(int total) { 
     if(iteration<=total){ 
      str+=iteration; 
      System.out.println(str); 
      iteration++; 
      printSequence(total); 
     } 
     if(2*total - iteration >0) { 
      str = str.substring(0, 2 * total - iteration); 
      iteration++; 
      System.out.println(str); 
     } 
    } 
} 

Выход:

1 
12 
123 
1234 
12345 
123456 
1234567 
12345678 
123456789 
12345678910 
123456789 
12345678 
1234567 
123456 
12345 
1234 
123 
12 
1 

Answer 2

Подсказка: Ваш главный рекурсивный метод может выглядеть

void recursiveMethod(int iter, int max){ 
    if iteration<max 
     print 1..iter 
     recursiveMethod(iter+1, max) 
     print 1..iter 
    else 
     print 1..iter 
} 

Вы можете написать дополнительный рекурсивный метод, который будет обрабатывать номера печати в диапазоне 1..n

 print 1..iter 
     recursiveMethod(iter+1, max) 
     print 1..iter 

должен обрабатывать печати

1 
.. 
1 

но будет также вызывать recursiveMethod(iter+1, max), которая заполнит .. часть с

12 
.. 
12 

и так далее, до тех пор случай, когда iteration==max, где нам нужно печатать только

123..max