Java-Programm zur Anzeige des Floyd-Dreiecks

Floyds Dreieck ist eine beliebte Anordnung rechtwinkliger Dreiecke aus natürlichen Zahlen. Der Name geht auf den Gründer Robert W. Floyd zurück, einen berühmten Informatiker. Die Spitze des Dreiecks ist die Zahl 1, und jede weitere Zahl wird um 1 erhöht, wenn Sie in jeder Zeile nach unten gehen.

In diesem Artikel erfahren Sie, wie Sie Floyds Dreieck mit einem Java-Programm anzeigen.

Aber bevor wir mit der Java-Implementierung fortfahren, wollen wir Freuds Dreieck genauer verstehen.

Die erste Zeile enthält nur eine Zahl, nämlich 1 selbst, und jede nachfolgende Zeile enthält eine Zahl mehr als die vorherige Zeile. Ein Dreieck hat n Zeilen, wobei n eine beliebige positive ganze Zahl sein kann.

Die Gesamtzahl der Werte im Dreieck ist die Summe der 1. n natürlichen Zahlen, die mit der Formel S = n/2 * (2a + (n-1) d) berechnet wird, wobei S die Summe der ist Reihe, n ist die Anzahl der Terme in der Reihe, a ist der erste Term in der Reihe, d ist der gemeinsame Unterschied zwischen den Termen.

In einem Floyd-Dreieck ist jedoch der erste Term immer 1 und die gemeinsame Differenz ist 1, sodass wir diese Formel vereinfachen können zu:

S= n/2 * (2 + n – 1) = n/2 * (n+1)

Daher beträgt die Gesamtzahl der Werte in Zeile n im Floyd-Dreieck n/2 * (n+1).

Wenn es 5 Zeilen gibt, also n=5, dann beträgt die Gesamtzahl der Werte im Dreieck:

5/2 * (5+1) = 15

Algorithmus

Eingabe: Anzahl der Zeilen n

• 1. Initialisieren Sie eine Variable „Nummer“ auf 1

• 2. Gehen Sie für i von 1 bis n wie folgt vor −

• a. Für j von 1 bis i gehen Sie wie folgt vor:

• i. Geben Sie den Wert von „Zahl“ aus

• ii. Erhöhen Sie „Nummer“ um 1

• b. Geben Sie ein Zeilenumbruchzeichen aus, um zur nächsten Zeile zu gelangen

Verwenden Sie eine for-Schleife

For-Schleifen sind eine Art Kontrollflussanweisung, die eine Reihe von Anweisungen wiederholt ausführt. Sie bestehen aus drei Teilen: einer Initialisierungsanweisung, einer booleschen Bedingung und einer Aktualisierungsanweisung Die Bedingung wird erneut überprüft, bis die boolesche Bedingung falsch wird.

Die Java-Implementierung zur Anzeige des Floyd-Dreiecks mithilfe verschachtelter for-Schleifen ist unten angegeben.

Beispiel

public class FloydTriangle {
   public static void main(String[] args) {
      // declare the number of rows 
      int rows = 5;
      int num = 1;
   
      for (int i = 1; i <= rows; i++) {
         for (int j = 1; j <= i; j++) {
            System.out.print(num + " ");
            num++;
         }
         System.out.println();
      }
   }
}

Ausgabe

Das obige Programm erzeugt die folgende Ausgabe -

1 
2 3 
4 5 6 
7 8 9 10 
11 12 13 14 15

Verwenden von While-Schleifen

While-Schleifen sind eine andere Form von Kontrollflussanweisungen, die basierend auf einer vordefinierten booleschen Bedingung wiederholt ausgeführt werden und sich selbst beenden, sobald die Bedingung falsch ist.

Beispiel

public class FloydTriangle {
   public static void main(String[] args) {
      int rows = 5;
      int number = 1;
      int i = 1;
   
      while (i <= rows) {
         int j = 1;
         while (j <= i) {
            System.out.print(number + " ");
            number++;
            j++;
         }
         System.out.println();
         i++;
      }
   }
}

Ausgabe

Das obige Programm erzeugt die folgende Ausgabe -

1 
2 3 
4 5 6 
7 8 9 10 
11 12 13 14 15

Verwenden Sie die Do-While-Schleife

Die do while-Schleife ist der while-Schleife sehr ähnlich, außer dass sie mindestens einmal ausgeführt wird, da die Bedingung am Ende jeder Iteration getestet wird. Die Schleife setzt die Ausführung fort, wenn die Bedingung wahr ist, und endet, wenn die Bedingung falsch ist. Die Anzahl der Zeilen ist hier mit 10 voreingestellt.

Beispiel

public class FloydTriangle {
   public static void main(String[] args) {
      int rows = 10;
      int number = 1;
      int i = 1;
   
      do {
         int j = 1;
         do {
            System.out.print(number + " ");
            number++;
            j++;
         } while (j <= i);
         System.out.println();
         i++;
      } while (i <= rows);
   }
}

Ausgabe

Das obige Programm erzeugt die folgende Ausgabe -

1 
2 3 
4 5 6 
7 8 9 10 
11 12 13 14 15 
16 17 18 19 20 21 
22 23 24 25 26 27 28 
29 30 31 32 33 34 35 36 
37 38 39 40 41 42 43 44 45 
46 47 48 49 50 51 52 53 54 55

Fazit

Das Freudsche Dreieck ist ein einfaches Beispiel, das verwendet wird, um grundlegende Konzepte wie Zyklen und Muster zu demonstrieren und zu üben. Es ist nicht auf die Java-Implementierung beschränkt, sondern wird häufig zum Unterrichten vieler Programmiersprachen wie C++, Java, C# usw. verwendet. Ein Dreieck besteht aus n Zeilen, wobei n beim Schreiben des Codes vordefiniert und in einer Ganzzahl gespeichert werden kann. Es kann weiter optimiert werden, indem der Benutzer aufgefordert wird, den Wert von n oder die Anzahl der Zeilen einzugeben (mit Hilfe der Scanner-Klasse oder einer anderen Eingabemethode), was dem Lernenden eine bessere Übung ermöglicht. Insgesamt ist dieses Programm eine einfache und effiziente Möglichkeit, Freudsche Dreiecke in Java zu generieren. Seien Sie beim Definieren der Bedingungen für die Schleife vorsichtig, um das Eintreten in eine Endlosschleife zu verhindern.

Das obige ist der detaillierte Inhalt vonJava-Programm zur Anzeige des Floyd-Dreiecks. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!