Problem
Dreh das rechtwinklige Dreieck um: Die erste Zeile ist die längste und hat n Sterne, jede weitere Zeile hat einen Stern weniger, bis am Ende nur noch ein einzelnes * übrig ist. Der ganze Trick besteht darin, die äußere Schleife rückwärts statt vorwärts zählen zu lassen.
Implementiere inverted_right_triangle(n).
Eingabe
n: Die Anzahl der Zeilen.
Ausgabe
Gib die Zeilen von oben nach unten zurück. Zeile i (ab 1 gezählt) enthält n − i + 1 Zeichen *.
Einschränkungen
0 ≤ n ≤ 100
Beispiele
Eingabe:
n = 4
Erwartete Ausgabe:
expected = ["****", "***", "**", "*"]
Eingabe:
long long n = 4;
Erwartete Ausgabe:
std::vector<std::string> expected = {"****", "***", "**", "*"};
Eingabe:
long n = 4;
Erwartete Ausgabe:
string[] expected = new string[] {"****", "***", "**", "*"};
Erläuterung
Jede Zeile verliert einen Stern: "****", "***", "**", "*".
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
Bei nur einer Zeile besteht das Dreieck einfach aus ["*"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Lass die äußere Schleife von n bis 1 herunterzählen.
Hinweis 2
Jede Zeile hat so viele Sterne wie der aktuelle Schleifenwert.
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.