Limitación de recursos Limitación de
tiempo: 1.0s
Limitación de memoria: 256.0MB
Descripción del problema
El triángulo de Yang Hui también se llama triángulo de Pascal, y su fila i + 1ª es el coeficiente de expansión de (a + b) i.
Una de sus propiedades importantes es que cada número del triángulo es igual a la suma de los números de sus dos hombros.
Las primeras 4 filas del triángulo de Yang Hui se dan a continuación:
1
1 1
1 2 1
1 3 3 1
Dado n, da salida a sus primeras n filas.
Formato de
entrada La entrada contiene un número n.
Formato de
salida Muestra las primeras n filas del triángulo Yanghui. Cada línea sale en secuencia comenzando desde el primer número de esta línea, separada por un espacio en el medio. No deje espacios adicionales al frente.
Entrada de
muestra 4 Salida de muestra
1
1 1
1 2 1
1 3 3 1
Tamaño de datos y convención 1 <= n <= 34.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[][] a = new int[n][n];
for(int i = 0;i<n;i++)
{
for(int j = 0;j<=i;j++)
{
if(j==0 || i == j)
a[i][j]=1;
}
}
for(int i = 1;i<n;i++)
{
for(int j = 1;j<i;j++)
{
a[i][j] = a[i-1][j] + a[i-1][j-1];
}
}
for(int i = 0;i<n;i++)
{
for(int j = 0;j<=i;j++)
{
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}