Ciências da computação dia 41
**Triângulo de Pascal**
Triângulo de Pascal
A Triângulo de pascal, nada mais é do que um triangulo infinito, formado em uma matriz (n x n).
para a criação do triângulo é uma boa ideia ver sua representação matricial

repare que o primeiro valor é 1, o segundo valor é 1 pois 1 que é o valor anterior mais o anterior que é 0 é 1, o próximo é 1 também, pois 1 mais 0 é igual a 1, o próximo também é 1 pelo mesmo motivo e o seguinte é 2, e assim vai.
Não entendeu?
veja de outra forma:
primeiro vamos colocar zero para todo os espaços vazios

agora vamos ver valor por valor

como não há nada antes dessa valor, o valor por padrão é 1

agora o segundo valor é a soma dos dois valores anteriores, no entanto só temos 1 (valor em vermelho), então esse próximo também será 1

o terceiro valor segue a mesma ideia, como na linha anterior só temos 1 valor para a soma, então o terceiro valor do triângulo também é 1

o mesmo se segue para o quarto valor

agora no nosso quinto valor temos o valor dois, pois a soma dos dois valores acima dele são 1+1 = 2