Problème
Le triangle rectangle est souvent le tout premier exercice de motifs dans un cours d'initiation. La ligne 1 contient un seul *, la ligne 2 en contient deux, et ainsi de suite jusqu'à la ligne n. La boucle externe choisit la ligne, la boucle interne (ou la répétition de chaîne) la construit.
Implémentez right_triangle_stars(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) est formée de i caractères *, sans espace.
Contraintes
0 ≤ n ≤ 100
Exemples
Entrée :
n = 3
Sortie attendue :
expected = ["*", "**", "***"]
Entrée :
long long n = 3;
Sortie attendue :
std::vector<std::string> expected = {"*", "**", "***"};
Entrée :
long n = 3;
Sortie attendue :
string[] expected = new string[] {"*", "**", "***"};
Explication
Chaque ligne a une étoile de plus : "*", "**", "***".
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
Une seule ligne avec une seule étoile : ["*"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
La ligne i contient exactement i étoiles, le numéro de ligne suffit donc.
Indice 2
Si votre langage le permet, répétez le caractère étoile au lieu d'ajouter les caractères un par un.
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.