Печать текста с интервалом рекурсивно

Question

Это задание для школы. У меня возникают проблемы с пониманием, как я могу напечатать следующее рекурсивно:

This was written by call number 2. 
This was written by call number 3. 
    This was written by call number 4. 
    This ALSO written by call number 4. 
    This ALSO written by call number 3. 
This ALSO written by call number 2. 
This ALSO written by call number 1. 

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

Это мой текущий выход.

This was written by call number 2. 
This was written by call number 3. 
This was written by call number 4. 
This ALSO written by call number 1. 
    This ALSO written by call number 2. 
    This ALSO written by call number 3. 
    This ALSO written by call number 4. 

Там нет разноса реализован в цикл пока б/с Я не уверен, если эта часть также должна быть рекурсивными.

Моего код:

public class Recursion { 

    public static void main(String[] args) { 
    for (int i = 2; i < 5; i++) { 
     System.out.println("This was written by call number " + i + "."); 
    } 
    recurse(4); 
    } 

    public static void recurse(int n) { 
    String temp = ""; 

    for (int i = 0; i < n; i++) { 
     temp += " "; 
    } 

    if (n < 2) { 
     System.out.println("This ALSO written by call number " + n + "."); 
    } 
    else { 
     recurse(n - 1); 
     System.out.println(temp + "This ALSO written by call number " + n + "."); 
    } 
} 

Answer 1

простое решение.

public static void main(String[] args) { 
    recurse(1); 
} 

public static void recurse (int n) { 
    if (n==5) return; 
    String temp=""; 
    for (int i=0;i<n;i++) temp += " "; 
    if (n!=1) { 
    System.out.println(temp + "This was written by call number " + n + "."); 
    } 
    recurse(n+1); 
    temp=" "; 
    for (int i=0;i<n;i++) temp += " "; 
    System.out.println(temp + "This ALSO was written by call number " + n + "."); 
} 

Answer 2

Ключ к написанию большинства рекурсивных программ (особенно те, что вы, как данные задания), чтобы посмотреть на более серьезную проблему, которая содержит подобное, но меньше возникновения тех же проблем ,

В вашем случае «большая проблема» заключается в том, чтобы напечатать 6 строк, которые начинаются и заканчиваются «номером вызова 2». То есть, печатайте строки для номеров вызовов с 2 по 4. Способ сделать это: напечатать первую строку, которая говорит «номер вызова 2», решить проблему, чтобы напечатать 4 строки для номеров вызовов с 3 по 4 и распечатать последняя строка, которая говорит «номер вызова 2». Часть в середине - это меньшее возникновение той же проблемы. Это будет рекурсивный звонок.

Поскольку ваша большая проблема начнется с «номера вызова 2», а ваша меньшая проблема начнется с номера звонка, который будет выше, я бы рекомендовал организовать так, чтобы вы звонили recurse(n+1) вместо recurse(n-1). Если вы это сделаете, вам понадобится второй параметр, чтобы вы знали, когда прекратить рекурсию - что-то вроде recurse(n+1, last).

Надеюсь, этого будет достаточно, чтобы заставить вас думать о правильном пути.

Answer 3

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

public static void main(String[] args) { 
    recurse(1, true, 1); 
} 

public static void recurse(int n, boolean loop, int add) { 
    String temp = ""; 
    String out = ""; 

    for (int i = 0; i < n; i++) { 
     temp += " "; 
    } 

    if (add > 0) { 
     out = temp + "This was written by call number "; 
    } else { 
     out = temp + "This ALSO written by call number "; 
    } 

    if (n == 1 && !loop) { 
     System.out.println(out + n + "."); 
     return; 
    } else if (n == 1) { 
     recurse(n+add, false, add); 
    } else if (n == 5) { 
     add = add - 2 * add; 
     recurse(n+add, false, add); 
    } else { 
     System.out.println(out + n + "."); 
     recurse(n+add, false, add); 
    } 
} 

Answer 4

Это довольно простое решение. Также обратите внимание, как вы можете легко получить строку отступа (через подстроку). Рекурсия такая же простая, как и она: напечатайте номер, введите функцию с большим числом, если она ниже max, а затем вернитесь назад.

class R{ 
     static final String spaces="         "; 
     public static void main(String[] args) { 
     rec3(1,4); 
     } 
     private static void rec3(int i, int max) { 
     if (i>1) System.out.printf("%sThis was written by call number: %d%n", spaces.substring(0, i-1), i); 
     if (i<max) rec3(i+1, max); 
     System.out.printf("%sThis was ALSO written by call number: %d%n", spaces.substring(0, i-1), i);  
     } 
    } 

Answer 5

Спасибо всем за помощь. Я немного изменил решение от @JoseLuis.

public class Recursion { 

    public static void main(String[] args) { 
    recurse(1, 5); 
    } 

    public static void recurse(int n, int max) { 
    String temp = ""; 
    for (int i = 0; i < n; i++) { 
     temp += " "; 
    } 
    if (n == max) { 
     return; 
    } 
    if (n != 1) { 
     System.out.println(temp + "This was written by call number " + n + "."); 
    } 
    recurse(n + 1, max); 
    System.out.println(temp + "This ALSO was written by call number " + n + "."); 
    } 
}