Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Umgekehrtes rechtwinkliges Dreieck

Gib ein auf den Kopf gestelltes rechtwinkliges Dreieck aus: n Sterne in der ersten Zeile, einer in der letzten.

Das lernst du

  • Eine Schleife von n bis 1 herunterzählen lassen
  • Den Zeilenindex mit der Anzahl der Zeichen in Beziehung setzen
  • Ein Muster als Liste von Zeilen zurückgeben

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

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

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

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.

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.