Problema
Il triangolo rettangolo è di solito la prima figura che si disegna in un corso introduttivo di programmazione: la riga 1 contiene un solo *, la riga 2 ne contiene due, e così via fino alla riga n. Il ciclo esterno sceglie la riga, quello interno (oppure la ripetizione di una stringa) la costruisce.
Implementa right_triangle_stars(n).
Input
n: il numero di righe.
Output
Restituisci le righe dall'alto verso il basso. La riga i (contando da 1) è composta da i caratteri *, senza spazi.
Vincoli
0 ≤ n ≤ 100
Esempi
Input:
n = 3
Output atteso:
expected = ["*", "**", "***"]
Input:
long long n = 3;
Output atteso:
std::vector<std::string> expected = {"*", "**", "***"};
Input:
long n = 3;
Output atteso:
string[] expected = new string[] {"*", "**", "***"};
Spiegazione
Ogni riga ha un asterisco in più della precedente: "*", "**", "***".
Input:
n = 1
Output atteso:
expected = ["*"]
Input:
long long n = 1;
Output atteso:
std::vector<std::string> expected = {"*"};
Input:
long n = 1;
Output atteso:
string[] expected = new string[] {"*"};
Spiegazione
Una sola riga con un solo asterisco: ["*"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
La riga i ha esattamente i asterischi, quindi ti basta il numero di riga.
Suggerimento 2
Se il tuo linguaggio lo consente, ripeti il carattere asterisco invece di aggiungere un carattere alla volta.
Suggerimento 3
Se n vale 0, restituisci una lista vuota.
Complessità attesa
tempo O(n^2), spazio aggiuntivo O(n^2)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.