Блог

Мне было дано задание получить следующий результат: с помощью in recursion.

 ****
***
**
*
**
***
****
  

Моя проблема в том, что я не могу использовать какие-либо циклы и должен компилировать код строго с одним параметром рекурсии с помощью printStars (lines).

Вот мой код:

 public static void printStars(int lines) {
    if (lines==1) { //base case
        System.out.print("*");
    }else if (lines>1){ //recursive case
        printStars(lines-1);
        System.out.print("*");
  

Однако выводится только на печать:

 Please enter a number: 4
****BUILD SUCCESSFUL (total time: 2 seconds)
  

Я могу заставить это отлично работать с циклом for, однако, учитывая это ограничение циклов, мне нужно, чтобы эта работа выполнялась только в рекурсии. Я прочитал методы для изменения цикла for на рекурсию, но я все еще в замешательстве. Есть помощь или идеи?

Спасибо,

В вашем текущем коде вы вызываете printStars(4). Когда это вызывается, код рекурсивно вызывает printStars(3), printStars(2), затем printStars(1).

Первый * поступает из printStars(1). Когда это возвращается, второй * печатается printStars (2) после рекурсивного вызова. Третий * печатается в printStars(3) после рекурсивного вызова, а четвертый * — после рекурсивного вызова в printStars(4).

Подумайте о проблеме и посмотрите на форму выходных данных, которые вы ищете. Шаблон равен 4,3,2,1,2,3,4 с начальным вводом 4. Похоже, вам нужно следовать шаблону, подобному:

 public static void printStars(int lines) {
    if (lines ==1) {
        System.out.print("*");
    }
    else {
        // Do something before recursion
        // Recurse
        // Do something after recursion
    }
}
  

Для вашего вывода вы должны увидеть, как это происходит:

 **** //printed when lines==4
***  //printed when lines==3
**   //printed when lines==2
*    //printed when lines==1
**   //printed when lines==2
***  //printed when lines==3
**** //printed when lines==4