Program to Compute Pascal Triangle

This article describes the program to generate Pascal triangle in c/c++. Let us discuss about the Pascal’s triangle.

What is Pascal’s Triangle?
In mathematics Pascal’s Triangle is one of the most interesting Number Patterns. It is a triangular array of the binomial coefficients.

How to build Pascal triangle?
To build the triangle, start with “1” at the top, and then continue placing numbers below it in a triangular pattern. Each Pascal number is the two numbers above it added together (except for the edges which are all “1”).

0 row = 1
1 row = adding the two numbers above them to the left and the right
= (0+1) , (1+0)
= 1 , 1
2 row = (0+1) , (1+1) , (1+0)
= 1 , 2 , 1
3 row = (0+1), (1+2), (2+1), (1+0)
= 1 , 3 , 3 , 1
4 row = (0+1), (1+3) , (3+3), (3+1), (1+0)
= 1 , 4 , 6 , 4 , 1

#include
#include
#include
int main(){
clrscr();
int n,q=0,r,x,s=1;

cout<<”            ” This program will show the Pascals Triangle. “”<<endl<<endl;

xx:
cout<<“How many Rows ?. Give a integer number.”<<endl;
cin>>n;

if(n<1) {
cout<<“Negative number is not allow .Please give a positeve number.”<<endl;
goto xx;
}

cout<<endl;
cout<<“Pascals Triangle is :”<<endl;
while(q<n) {
for(r=40-3*q;r>0;–r)
cout<<” “;
for(x=0;x<=q;++x) {
if((x==0)||(q==0))
s=1;
else s=(s*(q-x+1))/x;
cout<<s<<”     “;
}
cout<<endl;
++q;
}

getch();
}

Output
If we run the program it will generate a Pascal Triangle and the output is like that: