Monte Carlo Calculation of Pi

Objective:

• To become well-learned in the way of the while loop

Resources:

• HTTLACS: Ch 6 - Iteration
• Monte Carlo method
• Monte Carlo Pi

Directions:

1. Prompt the user for a number N (this will be our total number of test points
2. Create a variable for our numHits
3. Write a loop that runs N times
   1. Generate random numbers for x and y
   2. Use the distance formula to calculate the distance from (0, 0) to (x, y)
   3. Increment (Increase by 1) numHits if the distance is less than 1
4. Calculate an estimate of pi
   • successProbability = numHits / N

• 1. pi = successProbability / 4

1. Print out your estimate of pi