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
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: "*", "**", "***".
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.