# CS1411 - Introduction to Programming Principles I

## Programming / Lab Assignment 5

### Pascal's triangle

The philosopher and mathematician Blaise Pascal (1623-1662) is famous among modern computer scientists for Pascals Triangle, and the programming language Pascal was named in his honor. Pascal's Triangle is an arithmetical triangle representing the integer coefficients of the expansion of the binomial equation (x+y)^n.

Write a program that will output Pascal's triangle nicely formatted for up to 15 rows.

Pascal's triangle is a mathematical triangle, where every value is the sum of the values left and right of this value in the line above. It starts with 1 at the top and assumes 0 for out-of-bounds values. An example is:

```                                 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
1   12   66  220  495  792  924  792  495  220   66   12    1
1   13   78  286  715 1287 1716 1716 1287  715  286   78   13    1
1   14   91  364 1001 2002 3003 3432 3003 2002 1001  364   91   14    1
```

Your program should ask how many rows to display, and then display pascals triangle accrodingly. It should work with at least 15 rows. It should format the output nicely, as in the example (I've used cout.width(5)). Your program should use an array to store the values of the triangle (It can be done with a 1 dimensional array, but a 2-dimensional array is easier).

Additional information can be found in Wikikepias entry on Pascal's triangle.