- C++ Programming Examples
- C++ Programming Examples
- C++: Hello World
- C++: Get Input
- C++: Print Integer
- C++: Add two numbers
- C++: Add, Sub, Multiply, Div
- C++: Add Digits
- C++: Find Average and Percentage
- C++: Find Arithmetic Mean
- C++: Sum of n Natural Numbers
- C++: Sum of n Numbers
- C++: Square's Area and Perimeter
- C++: Rectangle's Area and Perimeter
- C++: Triangle's Area and Perimeter
- C++: Area and Circumference
- C++: Find Simple Interest
- C++: Fahrenheit to Celsius
- C++: Celsius to Fahrenheit
- C++: Print Prime Numbers
- C++: Reverse a Number
- C++: Swap Two Numbers
- C++: Print Multiplication Table
- C++: Find Factorial of a Number
- C++: Find Factors of a Number
- C++: Find HCF and LCM
- C++: Create a Calculator
- C++: Count Digits in a Number
- C++: First and Last Digit Sum
- C++: Product of Number Digits
- C++: Sum of Squares of Digits
- C++: Interchange Digits of Number
- C++ if-else Programs
- C++: Check Even or Odd
- C++: Check Prime or Not
- C++: Check Alphabet or Not
- C++: Check Vowel or Not
- C++: Check Leap Year or Not
- C++: Check Reverse equals Original
- C++: Check Perfect Number
- C++: Check Palindrome or Not
- C++: Check Armstrong or Not
- C++: Divisibility Test
- C++: Find Labor Wage
- C++: Find Discounted Price
- C++: Find Shipping Charge
- C++: Find Telephone Bills
- C++: Calculate Student Grade
- C++: Largest of Two Numbers
- C++: Largest of Three Numbers
- C++ Number Conversion
- C++: Decimal to Binary
- C++: Decimal to Octal
- C++: Decimal to Hexadecimal
- C++: Binary to Decimal
- C++: Binary to Octal
- C++: Binary to Hexadecimal
- C++: Octal to Decimal
- C++: Octal to Binary
- C++: Octal to Hexadecimal
- C++: Hexadecimal to Decimal
- C++: Hexadecimal to Binary
- C++: Hexadecimal to Octal
- C++ Pattern Programs
- C++: Pattern Programs
- C++: Print Diamond Pattern
- C++: Print Floyd's Triangle
- C++: Print Pascal's Triangle
- C++ Array Programs
- C++: 1D Array Program
- C++: Linear Search
- C++: Binary Search
- C++: Largest Element in an Array
- C++: Smallest Element in an Array
- C++: Find Second Largest Element
- C++: Find Second Smallest Element
- C++: Sum of All Elements
- C++: Multiply All Elements
- C++: Element in Even Position
- C++: Element in Odd Position
- C++: Print Even Numbers in Array
- C++: Print Odd Numbers in Array
- C++: Count Even or Odd Numbers
- C++: Sum of Even or Odd Numbers
- C++: Count Positive, Negative, Zero
- C++: Reverse an Array
- C++: Insert an Element
- C++: Delete an Element
- C++: Merge two Arrays
- C++: Bubble Sort
- C++: Selection Sort
- C++: Insertion Sort
- C++: Common Elements
- C++: 2D Array Programs
- C++: Add Two Matrices
- C++: Subtract Two Matrices
- C++: Transpose Matrix
- C++: Multiply Two Matrices
- C++: 3D Array Programs
- C++ String Programs
- C++: Print String
- C++: Find String Length
- C++: Compare Two Strings
- C++: Copy String
- C++: String Concatenation
- C++: Reverse a String
- C++: Delete Vowels from a String
- C++: Delete a Word from a String
- C++: Count Characters in a String
- C++: Count Words in a String
- C++: Frequency of Words
- C++: Remove Spaces from Strings
- C++: Sort a String
- C++: Uppercase to Lowercase
- C++: Lowercase to Uppercase
- C++: Swap Two Strings
- C++: Check the Anagram or Not
- C++: Capitalize All Words in a String
- C++: Get Numbers from a String
- C++ File Programs
- C++: Read a File
- C++: Write Content to a File
- C++: Append Data to a File
- C++: Read and Display File
- C++: Copy a File
- C++: Merge Two Files
- Count Characters in a File
- C++: Capitalize Every Word
- C++: List Files in Directory
- C++: Delete a File
- C++: Encrypt and Decrypt a File
- C++ Misc Programs
- C++: Print ASCII Value
- C++: Add Binary Numbers
- C++: Generate Random Numbers
- C++: Print a Smiling Face
- C++: Days into Years and Months
- C++: Add Two Numbers using Pointer
- C++: Print Fibonacci Series
- C++: Generate Armstrong Numbers
- C++: Find nCr and nPr
- C++: Get IP Address
- C++: Print Date and Time
- C++: Shutdown and Restart Computer
- C++ Programming Tutorial
- C++ Tutorial
C++ Program to Print Pascal's Triangle
In this article, you will learn and get code to print Pascal's triangle using a C++ program. Here is the list of programs for printing Pascal's triangle:
- Print Pascal's Triangle with Complete User-Defined Code
- Pascal's Triangle can be printed using a function and a formula
- Print Pascal's Triangle up to n rows. The value of n must be entered by the user at run-time.
Before creating these programs, let's understand how Pascal's triangle gets created.
What is Pascal's Triangle?
The figure given below shows everything about Pascal's triangle:
In this way, Pascal's triangle can be formed or created. To learn more about it, consider:
- How it gets expanded
- What is its structure
- What is the formula to find the value of any column in any row
or whatever you want to learn about it, use Pascal's Triangle to get all the necessary information.
Print Pascal's Triangle in C++
This program prints Pascal's triangle of five rows or lines. This program doesn't allow the user to define the size of Pascal's triangle. Later on, the same program is created that receives input from the user to define the size of Pascal's triangle.
#include<iostream> using namespace std; int main() { int row, col, i=1, j=0, arr[5], arrTemp[5]; arr[0] = 1; arr[1] = 1; for(row=0; row<5; row++) { for(col=4; col>row; col--) cout<<" "; for(col=0; col<=row; col++) { if(row==0) cout<<"1"; else { if(col==0 || col==row) cout<<"1 "; else { arrTemp[i] = arr[j]+arr[j+1]; cout<<arrTemp[i]<<" "; i++; j++; } } } cout<<endl; arrTemp[i] = 1; if(row>1) { j=0; arr[j]=1; for(j=1, i=1; j<=row; j++, i++) arr[j] = arrTemp[i]; i=1; j=0; } } cout<<endl; return 0; }
This program was built and runs under the Code::Blocks IDE. Here is its sample output:
Print Pascal's Triangle using a Function and Formula in C++
Now let's create another program that does the same job as the previous program. That is, this program also prints Pascal's triangle. The only difference is that here we've used a user-defined function, fact(), that is used to return the factorial of a number passed as its argument, and a formula to find the column's value for every row:
#include<iostream> using namespace std; long int fact(int); int main() { int i, c; for(i=0; i<5; i++) { for(c=4; c>i; c--) cout<<" "; for(c=0; c<=i; c++) cout<<fact(i)/(fact(c)*fact(i-c))<<" "; cout<<endl; } cout<<endl; return 0; } long int fact(int n) { int i, f=1; for(i=1; i<=n; i++) f = f*i; return f; }
This program produces the same output as the previous program. The formula used in the above program to find the column's value for every row is:
value = (row!)/((column!)*(row-columns)!)
Note: The asterisk (!) indicates factorial.
Take note that both the row and the column begin at 0. To find the value in the second column of the fourth row, for example, here is the step-by-step calculation of the value using the above formula:
value = (row!)/((column!)*(row-columns)!) = (4!)/((2!)*(4-2)!) = (24)/(2*(2!)) = 24/(2*2) = 24/4 = 6
So 6 is the value that has to be present in the fourth row and second column.
Print Pascal's Triangle up to n rows in C++
This is the last program on the printing of Pascal's Triangle. This program allows the user to define the size of Pascal's triangle. That is, up to how many rows the user wants to expand Pascal's triangle.
#include<iostream> using namespace std; long int fact(int); int main() { int i, c, rowSize; cout<<"Enter the Number of Rows: "; cin>>rowSize; for(i=0; i<rowSize; i++) { for(c=(rowSize-1); c>i; c--) cout<<" "; for(c=0; c<=i; c++) cout<<fact(i)/(fact(c)*fact(i-c))<<" "; cout<<endl; } cout<<endl; return 0; } long int fact(int n) { int i, factRes=1; for(i=1; i<=n; i++) factRes = factRes*i; return factRes; }
Here is the initial output of this program's sample run:
Now supply the input as the number of rows to print Pascal's triangle. Here is an example output with the row size set to 8 by the user:
The same program in different languages
« Previous Program Next Program »