Originariamente inviata da
lovesemiramide
n rappresenta il numero di asterischi da stampare che corrisponde anche al numero di righe, mentre k corrisponde all'indice della riga che andremo a stampare.
Se k == n allora vuol dire che abbiamo terminato di stampare tutte le righe, mentre se k <= n/2 allora si trova nella metà alta delle righe altrimenti nella seconda. Nel primo caso dovrà stampare un numero di spazi pari al numero di riga corrente e poi l'asterisco, invece nel secondo dovrà stampare un numero di spazi non più pari al numero di riga, ma al totale delle righe meno la riga corrente meno 1 perché si parte da 0.
L'ultima riga è per far continuare l'algoritmo.