Limitação de recursos Limitação de
tempo: 1,0s
Limitação de memória: 256,0 MB
Descrição do problema
O triângulo de Yang Hui também é chamado de triângulo de Pascal e sua i + 1ª linha é o coeficiente de expansão de (a + b) i.
Uma de suas propriedades importantes é que cada número no triângulo é igual à soma dos números em seus dois ombros.
As primeiras 4 linhas do triângulo de Yang Hui são fornecidas abaixo:
1
1 1
1 2 1
1 3 3 1
Dado n, produza suas primeiras n linhas.
Formato de
entrada A entrada contém um número n.
Formato de
saída Produz as primeiras n linhas do triângulo Yanghui. Cada linha é produzida em sequência, começando no primeiro número dessa linha, separada por um espaço no meio. Por favor, não imprima espaços extras na frente.
Entrada de
amostra 4 Saída de amostra
1
1 1
1 2 1
1 3 3 1
Tamanho de dados e convenção 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();
}
}
}