Rekursion

[buffy2299s]

Hallo Leute,
ich soll ein Programm schreiben was folgendes auf der Kommandozeile ausgibt:
****
***
**
*
**
***
****
Dies jedoch ohne Schleifen und nur mit Rekursion!
Bis jetzt hab ich den 1.Teil geschafft, aber den zweiten leider nicht. Kann mir jemand helfen?

import java.util.*;

public class Sternchen {
   
      public static void main(String... args) {
              Scanner scan = new Scanner(System.in);
              System.out.print("Bitte geben Sie die Anzahl der Sternchen an: ");
              int a = scan.nextInt();
              scan.close();
            printPyramidi(a);
           
          
          }
        
          private static void printPyramidi(int a){
            printPyramid(a, (a*2-1));
          }
       
        
          public static void printPyramid(int i, int a) {
             
              if (i < a) {
              printLine(i);
              System.out.println();
              printPyramid(i-1, a-1);
              printLine(i);
              System.out.println();
            }    
              else {
                  printLine(i);
                  System.out.println();
               
                }
          }
         
   
        
          private static void printLine(int a) {
            if (a > 0) {
              printLine(a - 1);
              System.out.print("*");
            }
          }
}

 

[Meniskusschaden]

Hm, in welchem Thread soll denn nun weiter diskutiert werden? Hier oder in dem ersten Thread?

 

[buffy2299s]

Bitte in dem Thread.

 

[Meniskusschaden]

Bitte in dem Thread.

Ich schätze, damit ist dieser gemeint.

Du übergibst zwei Parameter an die Methode printPyramid(). Offenbar soll i die Anzahl der Sterne repräsentieren und a die Anzahl der Zeilen. Wie groß ist denn die Höhendifferenz beispielsweise zwischen einer 5er- und einer 4er-Pyramide?

 

[buffy2299s]

Was genau meinst du mit höhendifferenz? An sich geht es ja darum das der Benutzer die Mindestanzahl an Sterne eingeben kann. Sei es 5 werden die Sterne bis 1 abwärts ausgeben und dann ab 2 hochwärts bis 5

 

[Meniskusschaden]

Du rechnest die Höhe (Anzahl Zeilen) für die Gesamt-Pyramide doch schon aus: (a*2-1). Später gibst du dann rekursiv die jeweils nächstkleinere Pyramide aus und übergibst dabei deren Höhe.

 

[buffy2299s]

Ach so ja genau. Die Zeilen ergeben sich ja eigentlich aus a*2-1 also sprich für 4 wären es 7 für 5 wären 9 und so weiter. Also ergibt sich ja durch die gleichen die Anzahl der Zeilen also für : 1.**** 2.*** 3.** 4.* 5.** 6.*** 7.****

 

[Meniskusschaden]

sprich für 4 wären es 7 für 5 wären 9 und so weiter.

Richtig. Jetzt musst du nur noch ein einziges Zeichen deines Programms entsprechend ändern. Dann funktioniert es.

 

[buffy2299s]

Könntest mir sagen in welcher Methode ich es ändern muss, bin gerade echt hilflos

 

[buffy2299s]

Also hab mal das gemacht, nur das Problem jetzt ist, dass es mir dieses hier ausgibt:
*****
*
**
***
****
*****
****
***
**
*
und ich will ja das hier:

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

import java.util.*;

public class Sternchen {
   
      public static void main(String... args) {
              Scanner scan = new Scanner(System.in);
              System.out.print("Bitte geben Sie die Anzahl der Sternchen an: ");
              int a = scan.nextInt();
       
              scan.close();
            printPyramidi(a); 
            printPyramidi2(a);
          }
     
         public static void printPyramidi(int a){
            printPyramid(a, (a*2-a));
          }
         public static void printPyramidi2(int a){
                printPyramid2(1, a);
              }
            
              private static void printPyramid2(int g, int a) {
                if (g < a) {
                  printLine(g);
                  System.out.println();
                  printPyramid2(g + 1, a);
                  printLine(g);
                  System.out.println();
                } else {
                  printLine(g);
                  System.out.println();
                }
              }
        
          private static void printPyramid(int i, int a) {
              if (i < a) {
              printLine(i);
              System.out.println();
              printPyramid(i-1, a);
              printLine(i);
              System.out.println();
            }    
              else {
                  printLine(i);
                  System.out.println();
               
                }
          }
         
          private static void printLine(int a) {
               if (a > 0) {
                   printLine(a - 1);
                   System.out.print("*");
               }
          }
         
         
        
            
           
}

 

[Meniskusschaden]

Ich beziehe mich jetzt noch mal auf den Code aus Post #1, weil das meines Erachtens dichter an der Lösung ist. Man kann ja mal ein paar Schritte für n=5 durchspielen, die dein Programm machen würde:

printPyramid(5, 9);  // 5er-Pyramide der Höhe 9 ausgeben
   printline(5); // 5er-Zeile ausgeben
   printPyramid(4, 8); // 4er-Pyramide der Höhe 8 ausgeben
      printline(4); // 4er-Zeile ausgeben
      printPyramid(3, 7); // 3er-Pyramide der Höhe 7 ausgeben
         ...
      printline(4); // 4er-Zeile ausgeben
   printline(5); // 5er-Zeile ausgeben

 

[buffy2299s]

Wenn ich das so sehe müsste es doch eigentlich richtig sein? Verstehe einfach nicht, wieso es nach dem 1 Sternchen abbricht und nicht wie gewünscht dann wieder hochzählt

 

[buffy2299s]

Eclipse zeigt mir ja auch an das der Fehler bei

 printPyramid(i-1, a-1);

liegt, aber ich weiß nicht was ich da ändern muss

 

[Meniskusschaden]

Wenn ich das so sehe müsste es doch eigentlich richtig sein?

Also hat z.B. eine 4er-Pyramide die Höhe 8?

Eclipse zeigt mir ja auch an das der Fehler bei

printPyramid(i-1, a-1);

liegt, aber ich weiß nicht was ich da ändern muss

Wie groß war noch mal der Höhenunterschied zwischen einer Pyramide und der nächstkleineren?

 

[buffy2299s]

nein eine 4er Pyramide hat ja dann die Höhe 7, einer 5er 9 also immer n*2-1, und der Höhenunterschied zwischen einer Pyramide und der nächstkleineren ist ja immer 1

 

[Meniskusschaden]

nein eine 4er Pyramide hat ja dann die Höhe 7, einer 5er 9 also immer n*2-1,

Ja

und der Höhenunterschied zwischen einer Pyramide und der nächstkleineren ist ja immer 1

Nein

 

[buffy2299s]

Ok hab mein Fehler erkannt, müsste ja dann natürlich auch 2*a-1 heißen, logisch. Jetzt ist es aber so das es noch nicht ganz perfekt ist, da java gerade das ausgibt

****
***
**
*







































































































*
**
***
****

also es sind wirklich so viele Leerzeilen dazwischen, und außerdem hab ich ja jetzt zwei mal ein Sternchen

 

[Meniskusschaden]

Spiele doch mal die ersten Aufrufe deines aktuellen Programms analog meinem Post #11 durch. Dann müsstest du ja sehen, ob die Zahlen passen.

 

[buffy2299s]

Ok gut hab das jetzt mit den Leerzeilen auch hinbekommen musst statt-1 einfach nur -2 sein, aber wie schaff ich es jetzt das es nicht bei 1 wieder hochzählt sondern bei 2. Ich bräuchte ja dann eine Art Abbruchbedingung die sagt ah wenn du bei 1 angekommen bist mach bei 2 weiter

 

[Meniskusschaden]

Dein Ansatz ist komplizierter als er sein müsste, denn im Grunde genommen ist deine Abfrage if (i < a) und die zugehörige Höhenberechnung nur ein etwas umständlicher Weg, um zu prüfen, ob du bei der 1 angekommen bist. Du könntest printPyramid() stattdessen auch einfach nur die Sternchen-Anzahl übergeben und dort dann direkt auf 1 prüfen. Das wäre übersichtlicher und du würdest sogar die Methode printPyramidi() einsparen. Wenn du dann bereits ab 2 hochzählen möchtest, kannst du dort eben einfach auf 2 statt auf 1 prüfen.

 

[Meniskusschaden]

Mit deinem bisherigen Ansatz könntest du es erreichen, indem du den ersten Aufruf so änderst:
printPyramid(a, (a*2-2));

 

[buffy2299s]

irgendwie ändert sich da gar nichts wenn ich da statt-1 dann -2 mache

 

[Meniskusschaden]

Mit deinem Code aus Post 1 und den beiden Korrekturen bekomme ich für n=5 folgendes:

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

So soll es jetzt doch aussehen, oder?