etutorialspoint
  • Home
  • PHP
  • MySQL
  • MongoDB
  • HTML
  • Javascript
  • Node.js
  • Express.js
  • Python
  • Jquery
  • R
  • Kotlin
  • DS
  • Blogs
  • Theory of Computation

Pascal triangle pattern in Python

In this post, you will learn different ways to print the Pascal triangle pattern using the Python programming language.

Pascal triangle is a number pattern that reflects a triangle. Firstly, 1 is set at the top, and afterward, we begin placing the numbers in a three-sided design. The numbers that we get in each progression are the addition of the last two numbers. It is like the concept of triangular numbers. Each new number lies between two existing numbers and below them, and its value is the sum of the two numbers above it.





Algorithm to Print Pascal's Triangle in Python

  1. Get an input value from the user.
  2. Using a for loop that ranges from 0 to n-1, append the sub-lists into the list.
  3. Then append 1 to the sub-lists.
  4. Then use a for loop to determine the value of the number inside the triangle.
  5. Print the Pascal’s triangle according to the format.
  6. Exit




Python program to print Pascal's Triangle

In the given Python program, we use the nested for loop to print the Pascal triangle pattern. First, we ask the user to enter the number of rows that the Pascal triangle has. We use a for loop which ranges from 0 to a number of rows. Inside the loop, append sub-lists into an empty list. Then append 1 to all the sub-lists. The for loop determines the value of the number inside the triangle, which is the sum of the two numbers above it. The other for loop prints the Pascal's triangle.

num = int(input("Enter number of rows: "))
x=[]

for i in range(num):
    x.append([])
    x[i].append(1)
    for j in range(1,i):
        x[i].append(x[i-1][j-1]+x[i-1][j])
    if(num!=0):
        x[i].append(1)
        
for i in range(num):
    print("   "*(num-i),end=" ",sep=" ")
    for j in range(0,i+1):
        print('{0:6}'.format(x[i][j]),end=" ",sep=" ")
    print()
Output1:
Enter number of rows: 5
                     1
                  1      1
               1      2      1
            1      3      3      1
         1      4      6      4      1

Output2:
Enter number of rows: 7
                           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 
Pascal Triangle



Python program to print Pascal's Triangle using the Binomial Coefficient

Here, we have used another method by using the binomial coefficient. All of the lines in the Binomial Coefficient C(line, i) begin with 1 and the ith entry in a row number line. The formula is given below-

C(line, i) = C(line, i-1) * (line - i + 1) / i  

Here is the Python program to print the Pascal's triangle using the binomial coefficient.

# Print Pascal's Triangle in Python
 
# input number
num = 5
 
for i in range(1, num+1):
    for j in range(0, num-i+1):
        print(' ', end='')
 
    # first element is always 1
    C = 1
    for j in range(1, i+1):
 
        # first value in a line is always 1
        print(' ', C, sep='', end='')
 
        # using Binomial Coefficient
        C = C * (i - j) // j
    print()
Output of the above code:
                     1
                  1      1
               1      2      1
            1      3      3      1
         1      4      6      4      1




Python program to print Pascal's Triangle by Computing the Power of 11

Here, we will print the Pascal's triangle based on the power of the number 11. This is the most optimised approach to print the Pascal's triangle.

11*0 = 1
11*1 = 11
11*2 = 121
11*3 = 1331
11*4 = 14641

The given code implements the above logic-

# Print Pascal's Triangle in Python
 
num = int(input("Enter the number of rows:"))
  
for i in range(num):
    print(' '*(num-i), end='')

    print(' '.join(map(str, str(11**i))))
Output of the above code:
  
       1
      1 1
     1 2 1
    1 3 3 1
   1 4 6 4 1
  1 6 1 0 5 1
 1 7 7 1 5 6 1




Related Articles

Python capitalize first letter of sentence
Python program to multiply two numbers
Fibonacci series in Python with recursion
Find the intersection of two lists in Python
Bubble sort program in Python
Merge sort program in Python
Pandas string to datetime
Convert Excel to CSV Python Pandas
Python add list to list
Inverted star pattern in Python
Selection sort program in Python
Exponential function in Python
Python read csv into list
Python program to sum all the numbers in a list
Python print without newline
Prettytable in Python
Python add list to list
Python convert xml to dict
Calculate a Percentage in Python
Python convert dict to xml
Python weather api
Python raise keyword




Most Popular Development Resources
Retrieve Data From Database Without Page refresh Using AJAX, PHP and Javascript
-----------------
PHP Create Word Document from HTML
-----------------
How to get data from XML file in PHP
-----------------
PHP code to send email using SMTP
-----------------
Hypertext Transfer Protocol Overview
-----------------
How to encrypt password in PHP
-----------------
Characteristics of a Good Computer Program
-----------------
Create Dynamic Pie Chart using Google API, PHP and MySQL
-----------------
PHP MySQL PDO Database Connection and CRUD Operations
-----------------
Splitting MySQL Results Into Two Columns Using PHP
-----------------
Dynamically Add/Delete HTML Table Rows Using Javascript
-----------------
How to get current directory, filename and code line number in PHP
-----------------
How to add multiple custom markers on google map
-----------------
Fibonacci Series Program in PHP
-----------------
Get current visitor\'s location using HTML5 Geolocation API and PHP
-----------------
Submit a form data using PHP, AJAX and Javascript
-----------------
How to Sort Table Data in PHP and MySQL
-----------------
Simple star rating system using PHP, jQuery and Ajax
-----------------
How to generate QR Code in PHP
-----------------
jQuery loop over JSON result after AJAX Success
-----------------
Simple pagination in PHP
-----------------
Recover forgot password using PHP7 and MySQLi
-----------------
PHP Server Side Form Validation
-----------------
PHP MYSQL Advanced Search Feature
-----------------
Simple way to send SMTP mail using Node.js
-----------------
PHP user registration and login/ logout with secure password encryption
-----------------
Simple PHP File Cache
-----------------
PHP Secure User Registration with Login/logout
-----------------
jQuery File upload progress bar with file size validation
-----------------
Simple File Upload Script in PHP
-----------------
Php file based authentication
-----------------
Calculate distance between two locations using PHP
-----------------
PHP User Authentication by IP Address
-----------------
To check whether a year is a leap year or not in php
-----------------
How to print specific part of a web page in javascript
-----------------
Simple Show Hide Menu Navigation
-----------------
Detect Mobile Devices in PHP
-----------------
PHP Sending HTML form data to an Email
-----------------
Polling system using PHP, Ajax and MySql
-----------------
Google Street View API Example
-----------------
SQL Injection Prevention Techniques
-----------------
Get Visitor\'s location and TimeZone
-----------------
Driving route directions from source to destination using HTML5 and Javascript
-----------------
Convert MySQL to JSON using PHP
-----------------
Preventing Cross Site Request Forgeries(CSRF) in PHP
-----------------
Set and Get Cookies in PHP
-----------------
PHP Programming Error Types
-----------------
CSS Simple Menu Navigation Bar
-----------------
Date Timestamp Formats in PHP
-----------------
How to add google map on your website and display address on click marker
-----------------
How to select/deselect all checkboxes using Javascript
-----------------
Write a python program to print all even numbers between 1 to 100
-----------------
How to display PDF file in web page from Database in PHP
-----------------
PHP Getting Document of Remote Address
-----------------
File Upload Validation in PHP
-----------------


Most Popular Blogs
Most in demand programming languages
Best mvc PHP frameworks in 2019
MariaDB vs MySQL
Most in demand NoSQL databases for 2019
Best AI Startups In India
Kotlin : Android App Development Choice
Kotlin vs Java which one is better
Top Android App Development Languages in 2019
Web Robots
Data Science Recruitment of Freshers - 2019


Interview Questions Answers
Basic PHP Interview
Advanced PHP Interview
MySQL Interview
Javascript Interview
HTML Interview
CSS Interview
Programming C Interview
Programming C++ Interview
Java Interview
Computer Networking Interview
NodeJS Interview
ExpressJS Interview
R Interview


Popular Tutorials
PHP Tutorial (Basic & Advance)
MySQL Tutorial & Exercise
MongoDB Tutorial
Python Tutorial & Exercise
Kotlin Tutorial & Exercise
R Programming Tutorial
HTML Tutorial
jQuery Tutorial
NodeJS Tutorial
ExpressJS Tutorial
Theory of Computation Tutorial
Data Structure Tutorial
Javascript Tutorial






Learn Popular Language

listen
listen
listen
listen
listen

Blogs

  • Jan 3

    Stateful vs Stateless

    A Stateful application recalls explicit subtleties of a client like profile, inclinations, and client activities...

  • Dec 29

    Best programming language to learn in 2021

    In this article, we have mentioned the analyzed results of the best programming language for 2021...

  • Dec 20

    How is Python best for mobile app development?

    Python has a set of useful Libraries and Packages that minimize the use of code...

  • July 18

    Learn all about Emoji

    In this article, we have mentioned all about emojis. It's invention, world emoji day, emojicode programming language and much more...

  • Jan 10

    Data Science Recruitment of Freshers

    In this article, we have mentioned about the recruitment of data science. Data Science is a buzz for every technician...

Follow us

  • etutorialspoint facebook
  • etutorialspoint twitter
  • etutorialspoint linkedin
etutorialspoint youtube
About Us      Contact Us


  • eTutorialsPoint©Copyright 2016-2023. All Rights Reserved.