Tous les défis
Facile 0 résolus 0 % de réussite

Triangle rectangle inversé

Affichez un triangle rectangle la tête en bas, avec n étoiles sur la première ligne et une seule sur la dernière.

Ce que vous allez apprendre

  • Faire tourner une boucle de n jusqu'à 1
  • Relier l'indice de ligne au nombre de symboles
  • Renvoyer un motif sous forme de liste de lignes

Problème

Retournez le triangle rectangle. La première ligne est maintenant la plus longue, avec n étoiles, et chaque ligne suivante perd une étoile, jusqu'à ce qu'il ne reste qu'un seul *. Toute l'astuce consiste à faire décroître la boucle externe au lieu de la faire croître.

Implémentez inverted_right_triangle(n).

Entrée

n : le nombre de lignes.

Sortie

Renvoyez les lignes de haut en bas. La ligne i (numérotée à partir de 1) contient n − i + 1 caractères *.

Contraintes

0 ≤ n ≤ 100

Exemples

Exemple 1
Entrée :
n = 4

Sortie attendue :
expected = ["****", "***", "**", "*"]
Entrée :
long long n = 4;

Sortie attendue :
std::vector<std::string> expected = {"****", "***", "**", "*"};
Entrée :
long n = 4;

Sortie attendue :
string[] expected = new string[] {"****", "***", "**", "*"};

Explication

Chaque ligne perd une étoile : "****", "***", "**", "*".

Exemple 2
Entrée :
n = 1

Sortie attendue :
expected = ["*"]
Entrée :
long long n = 1;

Sortie attendue :
std::vector<std::string> expected = {"*"};
Entrée :
long n = 1;

Sortie attendue :
string[] expected = new string[] {"*"};

Explication

Avec une seule ligne, le triangle se réduit à ["*"].

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Faites décroître la boucle externe de n jusqu'à 1.

Indice 2

Chaque ligne contient autant d'étoiles que la valeur courante de la boucle.

Indice 3

Si n vaut 0, renvoyez une liste vide.

Complexité attendue

temps O(n^2), espace supplémentaire O(n^2)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.