Triangulo Pascal

Triangulo Pascal:

En Matemáticas, el Triangulo de Pascal es una representación de los coeficientes binomiales ordenados en forma de triangulo, es llamado así en honor al matemático francés Blaise Pascal, fue el primero en desarrollar múltiples aplicaciones y en organizar la información con respecto a este tema.

Problema: Plantear un Algoritmo que muestre el Triangulo de Pascal, teniendo en cuenta la altura del triangulo que ingresa el usuario.

Ejemplos:

• Entrada: 5.
• Salida:

• 1
• 1-1
• 1-2-1
• 1-3-3-1
• 1-4-6-4-1

Idea del algoritmo:

Se empleara el uso de matrices, y representaremos al triangulo usando la primera columna de la matriz y su diagonal principal como los bordes del triangulo, hecho esto se empezara a realizar la suma de los dos numeros superiores y su resultado se guardara en la posición actual de donde se encuentra la matriz es decir: matriz[i][j]= matriz[i-1][j-1] + matriz[i-1][j].

Triangulo Pascal

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo Triangulo Pascal

Complejidad: O(n2)

Problemas en sitios jueces que se pueden resolver.

• Uri Online Judge

Colaborador autor del artículo: Ignacio Yaconangelo