Download Article
Download Article
π is an important number. It is used to do calculations about circles and spheres , as well as to measure angles using radians . π has some interesting properties, such as being irrational. This means that it has infinitely many digits that don't match a repeating pattern. However, you can approximate π with various methods. Doing so manually is susceptible to mistakes if you want many digits. Fortunately, it's not hard to write a computer program to do it for you. It's also a good way to practice programming and to learn more about the number π. Read on to learn how to calculate π with basic Python programs!
-
1Understand the Nilakantha series. The Nilakantha series starts with:
and continues according to this pattern. So the algorithm that you want to write is as follows:- Begin with 3 as "answer", and a number
- Calculate .
- Add or subtract the result of that calculation from the answer.
- Repeat for a specified amount of times.
- Return and display the answer.
-
2Create a new text file. You can use any IDE of your choice, or just a text editor. Give your file the extension .py so that your computer recognizes it as Python program file.
-
3Import the
decimal
module. If you use Python without it or similar libraries, precision will be limited to 17 digits. This module, however, will allow you to have arbitrary precision for the digits. It is a default library of Python, so you do not need to install it separately.from decimal import *
-
4Set the digit precision for Decimals. How big you make it depends on how many digits of π you want to calculate. For example, to calculate 100 digits of π, add the line:
getContext () . prec = 100
-
5Define a function for the Nilakantha series. For programming, you can imagine that series as a function that takes the amount of iterations, calculates the series with that amount of iterations, and returns the approximation of π. In Python, the function will have the following structure:
def nilakantha ( reps ): # Calculations will be here return answer
-
6Set the starting values of the variables. answer is initially 3. Make sure to make it a
Decimal
, because it is the number for which you want the high precision provided by thedecimal
library. Also set a variable op to 1. That variable will be used later to alternate between addition and subtraction.def nilakantha ( reps ): answer = Decimal ( 3.0 ) op = 1 # Calculations will be here return answer
-
7Add a
for
-loop. Thefor
-loop will set a variable n to 2 initially. Then it will do what written is inside the loop and increment the value of n by 2, and repeat this process until the upper limit — 2*reps+1 — is reached.def nilakantha ( reps ): answer = Decimal ( 3.0 ) op = 1 for n in range ( 2 , 2 * reps + 1 , 2 ): # Calculations will be here return answer
-
8Calculate an element of the Nilakantha series and add it to the answer. It is enough to make one part of the fraction a
Decimal
, Python will convert the other parts accordingly. Program the formula, but also multiply it with op .- In the first cycle, op is set to 1, so multiplying with it does nothing. But it will be set to other values later.
for n in range ( 2 , 2 * reps + 1 , 2 ): result += 4 / Decimal ( n * ( n + 1 ) * ( n + 2 ) * op )
-
9Multiply op with -1. If op was 1, that will make it -1. If it was -1, that will make it 1. Adding a negative number is like subtracting a positive number. This is how the program alternates between addition and subtraction.
for n in range ( 2 , 2 * reps + 1 , 2 ): result += 4 / Decimal ( n * ( n + 1 ) * ( n + 2 ) * op ) op *= - 1
-
10Write an interface for the function. You will most likely want a way to input how many iterations of the series should be used, and a way to display the approximation of π that you calculated.
print ( "How many repetitions?" ) repetitions = int ( input ()) print ( nilakantha ( repetitions ))
- If you haven't memorized
many digits of π, you may also want to display the actual beginning of π to compare with your result. If that is the case, add the following line:
print ( "3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679" )
- If you haven't memorized
many digits of π, you may also want to display the actual beginning of π to compare with your result. If that is the case, add the following line:
-
11Check your code. Your entire code should now look like this (you can omit the last line):
from decimal import * getcontext () . prec = 100 def nilakantha ( reps ): result = Decimal ( 3.0 ) op = 1 n = 2 for n in range ( 2 , 2 * reps + 1 , 2 ): result += 4 / Decimal ( n * ( n + 1 ) * ( n + 2 ) * op ) op *= - 1 return result print ( "How many repetitions?" ) repetitions = int ( input ()) print ( nilakantha ( repetitions )) print ( "3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679" )
-
12Run your program. Click on the "Run" symbol of your IDE. In Python's IDLE, press F5 . If you were working in a simple text editor, save your file, and run it with Python.
- Start with a small amount of iterations, like 100. This will let you see whether the program works.
- Be prepared to wait if you want many digits of π. For example, doing a million iterations of this series gives you 18 digits of π correctly, and it takes approximately 30 seconds.
Advertisement
-
1Understand the Monte-Carlo method. Imagine a square with any length, and inside it a quarter of a circle with a radius that is same as that length. The program will generate random points inside the square, and then check whether they are also inside the circle.
- With a lot of points, dividing the amount of points inside the quarter-circle by the amount of points inside the square will be like dividing the area of the quarter-circle by the area of the square. So, because of:
You can calculate π with:
- The program can't just use the area directly because calculating the area of the quarter-circle would require π, which this program is supposed to determine.
- This is not an efficient method. You will have to wait quite long to get the same amount of digits of π as, for example, the Nilakantha series. However, it is a method that is easy to imagine and visualize (at the cost of even slower performance).
- With a lot of points, dividing the amount of points inside the quarter-circle by the amount of points inside the square will be like dividing the area of the quarter-circle by the area of the square. So, because of:
-
2Import the necessary modules. You don't need to install them, they all already come installed with Python.
random
has the function for generating random numbers.math
provides some mathematical functions, like the square root, which you will need for calculating the distance of a point.turtle
will draw what the program is doing. This will make it slower, but it can help understand the method and be interesting to watch for some time. If you want to calculate π fast, you should choose a different method anyway.import random import math import turtle
-
3Ask the user about how many points to calculate. This can be with the following code:
print ( "Insert number of points:" ) np = input () while not np . isdigit (): print ( "Insert number of points:" ) np = input () np = int ( np )
-
4Make the turtle faster. By default, the turtle is not as fast as it could be. Change this by setting the turtle's speed to fastest:
turtle . speed ( "fastest" )
-
5Draw the situation. Draw the coordinate system in which the rectangle and the quarter-circle are, and draw the quarter-circle.
- First, define a variable that stores the length of the square and the radius of the quarter-circle in pixels (you only need one variable, because this is the same number). This will save you a lot of work if you decide to change the size of the quarter-circle and square.
length = 300 # radius of circle and length of the square in pixels
- Then, you need to actually draw the coordinate axes and the circle. This code is long, but all it does is move the turtle around to draw these things.
#draw y axis turtle . pensize ( 2 ) turtle . forward ( length + 40 ) turtle . left ( 135 ) turtle . forward ( 20 ) turtle . back ( 20 ) turtle . left ( 90 ) turtle . forward ( 20 ) turtle . penup () turtle . home () turtle . pendown () #draw x axis turtle . left ( 90 ) turtle . forward ( length + 40 ) turtle . left ( 135 ) turtle . forward ( 20 ) turtle . back ( 20 ) turtle . left ( 90 ) turtle . forward ( 20 ) turtle . penup () turtle . goto ( 0 , length ) turtle . left ( 45 ) turtle . left ( 180 ) turtle . pendown () #draw quarter of circle turtle . pencolor ( "red" ) turtle . circle ( length , - 90 )
- First, define a variable that stores the length of the square and the radius of the quarter-circle in pixels (you only need one variable, because this is the same number). This will save you a lot of work if you decide to change the size of the quarter-circle and square.
-
6Make a loop for the calculations that you'll need to do for each dot. Before the loop, set the amount of dots inside the circle (the variable
inside
) to 0.inside = 0 for i in range ( 0 , np ):
-
7Get a random position for the dot. You will need two random numbers — the x-position and the y-position of the dot. For easier calculations, we left the center of the quarter-circle at (0,0) in the previous steps. This means you need both numbers to be between 0 and the length of the square. Get such numbers with the
random.uniform()
function:#get dot position x = random . randint ( 0 , length ) y = random . randint ( 0 , length )
-
8Check whether the dot is inside the quarter-circle. You need to calculate the distance between the dot and the centre, and check whether it is less or equal to the radius of the quarter-circle.
- To calculate the distance, you need to use Pythagoras' theorem. It is:
However, since the centre is located at (0,0), x 1 and y 1 are both 0 and can be ignored. The formula is simpler:
In Python code (x 2 and y 2 are the coordinates that you got in the previous step):#determine distance from center d = math . sqrt ( x ** 2 + y ** 2 )
- If the point is inside the circle, increase the variable that counts the points inside the circle by 1. For better overview, set the colour of a dot inside the circle to red and of a dot outside the circle to blue.
if d <= length : inside += 1 turtle . pencolor ( "red" ) else : turtle . pencolor ( "blue" )
- To calculate the distance, you need to use Pythagoras' theorem. It is:
-
9Draw the dot. Use the turtle for this:
#draw dot turtle . penup () turtle . goto ( x , y ) turtle . pendown () turtle . dot ()
-
10Display the results after the loop finishes. Tell the user how many points were inside the circle, and which value of π this calculation gave:
print ( "Inside of quarter-circle:" ) print ( inside ) print ( "Total amount of points:" ) print ( np ) print ( "Pi is approximately:" ) print (( inside / np ) * 4.0 )
-
11Exit only when the user clicks on the screen. This is done with the
exitonclick()
function of theturtle
module. Otherwise, the window with the drawing would close when the calculations finish, and the user wouldn't have time to look at it. Add the line:turtle . exitonclick ()
-
12Check your code. Your entire code now should be:
import random import math import turtle print ( "Insert number of points:" ) np = input () while not np . isdigit (): print ( "Insert number of points:" ) np = input () np = int ( np ) turtle . speed ( "fastest" ) length = 300 # radius of circle and length of the square in pixels #draw y axis turtle . pensize ( 2 ) turtle . forward ( length + 40 ) turtle . left ( 135 ) turtle . forward ( 20 ) turtle . back ( 20 ) turtle . left ( 90 ) turtle . forward ( 20 ) turtle . penup () turtle . home () turtle . pendown () #draw x axis turtle . left ( 90 ) turtle . forward ( length + 40 ) turtle . left ( 135 ) turtle . forward ( 20 ) turtle . back ( 20 ) turtle . left ( 90 ) turtle . forward ( 20 ) turtle . penup () turtle . goto ( 0 , length ) turtle . left ( 45 ) turtle . left ( 180 ) turtle . pendown () #draw quarter of circle turtle . pencolor ( "red" ) turtle . circle ( length , - 90 ) inside = 0 for i in range ( 0 , np ): #get dot position x = random . uniform ( 0 , length ) y = random . uniform ( 0 , length ) #determine distance from center d = math . sqrt ( x ** 2 + y ** 2 ) if d <= length : inside += 1 turtle . pencolor ( "red" ) else : turtle . pencolor ( "blue" ) #draw dot turtle . penup () turtle . goto ( x , y ) turtle . pendown () turtle . dot () print ( "Inside of quarter-circle:" ) print ( inside ) print ( "Total amount of points:" ) print ( np ) print ( "Pi is approximately:" ) print (( inside / np ) * 4.0 ) turtle . exitonclick ()
-
13Run your program. Click on the "Run" symbol of your IDE. In Python's IDLE, press F5 . If you were working in a simple text editor, save your file, and run it with Python.
- Start with a small amount of dots, like 100. This will let you see whether the program works.
- Be prepared to wait very long. Even calculating 1000 points takes approx. 1½ minutes, and gives a few (1–2) digits of π. Calculating 10000 points takes 15 minutes, and gives 2–3 digits of π.
Advertisement
Community Q&A
Search
-
QuestionIs it possible to make the turtle go faster?StrangelyQuietTop AnswererThere are several ways to accomplish this, but the easiest way is to use the following command: turtle.speed ("fastest").
Ask a Question
200 characters left
Include your email address to get a message when this question is answered.
Submit
Advertisement
Tips
Submit a Tip
All tip submissions are carefully reviewed before being published
Name
Please provide your name and last initial
Thanks for submitting a tip for review!
About This Article
Thanks to all authors for creating a page that has been read 48,160 times.
Advertisement