Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Rechtwinkliges Sternendreieck

Gib das klassische rechtwinklige Dreieck aus Sternen aus: ein Stern in der ersten Zeile, n Sterne in der letzten.

Das lernst du

  • Mit der Zeilennummer bestimmen, wie viele Zeichen gezeichnet werden
  • Eine Zeile mit einer inneren Schleife oder Zeichenkettenwiederholung aufbauen
  • Ein Muster als Liste von Zeilen zurückgeben

Problem

Das rechtwinklige Dreieck ist in fast jedem Einführungskurs das erste Musterprogramm: In Zeile 1 steht ein *, in Zeile 2 stehen zwei, und so geht es weiter bis Zeile n. Die äußere Schleife wählt die Zeile aus, die innere Schleife (oder eine Zeichenkettenwiederholung) baut sie auf.

Implementiere right_triangle_stars(n).

Eingabe

n: Die Anzahl der Zeilen.

Ausgabe

Gib die Zeilen von oben nach unten zurück. Zeile i (ab 1 gezählt) besteht aus i Zeichen *, ohne Leerzeichen.

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
Eingabe:
n = 3

Erwartete Ausgabe:
expected = ["*", "**", "***"]
Eingabe:
long long n = 3;

Erwartete Ausgabe:
std::vector<std::string> expected = {"*", "**", "***"};
Eingabe:
long n = 3;

Erwartete Ausgabe:
string[] expected = new string[] {"*", "**", "***"};

Erläuterung

Jede Zeile bekommt einen Stern mehr: "*", "**", "***".

Beispiel 2
Eingabe:
n = 1

Erwartete Ausgabe:
expected = ["*"]
Eingabe:
long long n = 1;

Erwartete Ausgabe:
std::vector<std::string> expected = {"*"};
Eingabe:
long n = 1;

Erwartete Ausgabe:
string[] expected = new string[] {"*"};

Erläuterung

Nur eine Zeile mit einem Stern: ["*"].

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Zeile i braucht genau i Sterne, die Zeilennummer ist also alles, was du brauchst.

Hinweis 2

Wiederhole das Sternzeichen am Stück, statt Zeichen für Zeichen anzuhängen, wenn deine Sprache das erlaubt.

Hinweis 3

Für n = 0 gibst du eine leere Liste zurück.

Erwartete Komplexität

Zeit O(n^2), zusätzlicher Speicher O(n^2)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.