Triangulo de Pascal X59883


Statement
 

pdf   zip

html

En las matemáticas, el triángulo de Pascal es una representación de los coeficientes binomiales ordenados en forma de triángulo. Es llamado así en honor al filósofo y matemático francés Blaise Pascal. La construcción del triángulo es muy sencilla, partiendo de la siguiente base:

1 
11

Una nueva fila del triángulo se forma a partir de la suma de cada pareja de números sucesivos encontrados en la fila inmediata anterior, agregando unos al inicio y fin de la nueva fila. Así por ejemplo, las filas 3 y 4 quedarían de la siguiente manera:

1   
11  
121 
1331

Desarrolle un programa que reciba como entrada un número entero positivo n, y muestre las primeras n filas del triángulo de Pascal. Cada fila estará en una línea distinta, y los valores en las filas estarán separados por un espacio en blanco.

Entrada

Un número entero n < 20.

Salida

Las primeras n filas del triángulo de Pascal.

  • No olvide imprimir un salto de línea al final.
Public test cases

  • Input

    2

    Output

    1
1 1

  • Input

    4

    Output

    1
1 1
1 2 1
1 3 3 1

  • Input

    9

    Output

    1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1

  • Input

    12

    Output

    1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1

  • Input

    1

    Output

    1
    • Information
    Author
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++ Java Python