C++ Program to Print Pascal Triangle

In this article, you will learn to write a C++ program to print pascal triangle. A Pascal triangle is a very important mathematical concept. It is named after French mathematician Blaise Pascal. A Pascal triangle is used to find the coefficients of a binomial expansion

Advertisements

.

Read: C++ program to print number triangles

This program is intended for intermediate learner of C++ programming language. We used Dev C++ compiler version 4.9.9.2 installed on Windows 7 64-bit system to compile and test the program.

Problem Definition

A typical binomial look like the following, because it has only two variables – a and b.

(a + b)^2 = a^2 + 2ab + b^2

The right-hand equation is called the binomial expansion. Each of the binomial expansion terms has a coefficient.

a^2 = coefficient is 1.

2ab = coefficient is 2.

b^2= coefficient is 1.

Pascal Triangle

Advertisements

The Pascal triangle display all coefficients of all powers from 0 for a binomial expansion.

(a + b)^n

Where n is the power of binomial whose coefficient we want to know.

Pascal's Triangle
Pascal’s Triangle

The top (n = 0) is one has a coefficient of 1. The coefficient of 4<sup>th</sup> row (n = 4) 2<sup>nd</sup> element is 6.

You can find the coefficient of any term by adding previous two terms just above the term you are looking for.

Get coefficient of 3rd row and 1st term = 3

Get coefficient of 3rd row and 3rd term = 3

Add them together and you get

Coefficient of 4th row and 2nd term = 6

Formula

There is a formula for finding the coefficient of any term – given the row (n) and the term (r);
nCr = n! / r! (n – r)!
To understand the formula and C++ program, you must learn these two mathematical concepts.

  1. Factorial
  2. Combination

We have used the formula of a coefficient to find coefficients of all the rows in this program.

Program Code – Program to Print Pascal Triangle

#include <iostream.h>

#include <stdio.h>

#include <stdlib.h>

#include <cmath.h>

using namespace std;

int main()
{

    int p, j;

    int row, lines, element, term;

    cout << "Enter Number of Rows in Pascal Triangle:"; 

    cin >> lines;   

    int fact (int);

    for (row = 0; row < lines; row++)
    {

        for (j = 0; j <= (lines - row - 2); j++)

        cout << " ";

        for (element = 0; element <= row; element++)
        {

            p = row - element;

            term = fact (row)/ (fact (element)* fact (p));

            cout << " " << term;

        }

        cout << "\n";

    }

    getch ();

    return 0;

}

/* Factorial Function */

int fact (int x)
{

    if (x == 1 || x == 0)
    {

        return 1;

    }
    else
    {

        return (x * fact(x-1));

    }

}

Output – Program to Print Pascal Triangle

The output of the program is given below. The program requires that you input the number of the row. A row is equal to the power of a binomial. The program prints all the coefficients of all the previous rows.

Output - C++ Program for Pascal's Triangle
Output – C++ Program for Pascal’s Triangle

Advertisements

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.