El patrón de triángulo de estrella superior significa que la base debe estar en la parte inferior y solo habrá una estrella para imprimir en la primera fila. Aquí está el problema que surgirá: de qué manera recorremos, ya sea hacia adelante o hacia atrás, no podemos ignorar los espacios en blanco, por lo que no podemos imprimir una estrella en la primera fila usando solo dos bucles for anidados. La respuesta a esto es muy simple, ya que dividiremos este problema en dos mitades, ejecutaremos dos bucles for internos, uno que administra los espacios en blanco y el otro que administra la impresión de patrones, el resto permanece igual.
Ejemplo
Java
// Java Program to Print Upper Star Triangle Pattern
// Main class
public class GFG {
// Main driver method
public static void main(String[] args)
{
// Declaring and initializing variable representing
// number of rows to be printed
int k = 9;
// Nested 2 for loops for iterating over the matrix
// Outer for loop for iterating over rows
for (int a = 0; a <= k; a++) {
// Inner for loop for iterating over columns
// where we are printing white spaces
for (int b = 1; b <= k - a; b++) {
// Print the white space
System.out.print(" ");
}
// Inner for loop for iterating over columns
// where we are printing white spaces
for (int l = 0; l <= a; l++) {
// Print the star pattern
System.out.print("*");
}
// By now we are done with one row so
// next line
System.out.println("");
}
}
}
*
**
***
****
*****
******
*******
********
*********
**********
Complejidad de tiempo: O(n 2 ), donde n representa la entrada dada.
Espacio auxiliar: O(1), no se requiere espacio adicional, por lo que es una constante.
Publicación traducida automáticamente
Artículo escrito por ddeevviissaavviittaa y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA