Pascal's Triangle
This lesson discusses another problem that falls under the paradigm of divide and conquer algorithms: Pascal's Triangle.
We'll cover the following...
Pascal’s Triangle
Pascal’s Triangle is a triangular array of binomial coefficients. To make the triangle, we start with a “1” at the top and then keep on placing numbers in the subsequent rows below to make a triangular pattern. Each number in the row is obtained by adding the numbers directly above it.
Illustration:
Here is a visual presentation of how entries in Pascal’s ...
Source: Pascal's Triangle - Wikipedia
Access this course and 1400+ top-rated courses and projects.