codeup triángulo de Yanghui

Descripción del Título

Ingrese el triángulo Yanghui en el siguiente formato según sea necesario

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Salida de hasta 10 capas

entrar

La entrada contiene solo un número entero positivo n, que representa el número de capas del triángulo Yang Hui que se generarán.

Salida

De acuerdo con la entrada, envíe el triángulo Yang Hui del número correspondiente de capas, separados por un espacio entre los números enteros de cada capa.

Copia de entrada de muestra

5

Copia de salida de muestra

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1

Código AC:

#include<cstdio>
using namespace std;

int a[11][11];

int main()
{
    int n;
    scanf("%d",&n);
    //i代表行,j代表列,又因为第i行有i个数,所以每行有i列,即j <= i
    for (int i = 1;i <= n;i++){
        for (int j = 1;j <= i;j++){
            //第1列和对角线上的数字全为1
            if (i == j || j == 1) a[i][j] = 1;
            else a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }
    //输出
    for (int i = 1;i <= n;i++){
        for (int j = 1;j <= i;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

 

Supongo que te gusta

Origin blog.csdn.net/smallrain6/article/details/106987056
Recomendado
Clasificación