peter / Digits of PI - Modern C++
0 likes
0 forks
1 files
Last active 1 hour ago
Computes N digits of PI using modern C++.
| 1 | // pi_spigot.cpp — compute N decimal digits of pi using the |
| 2 | // Rabinowitz–Wagon spigot algorithm. |
| 3 | // |
| 4 | // "A Spigot Algorithm for the Digits of Pi" |
| 5 | // Stanley Rabinowitz and Stan Wagon, 1995. |
| 6 | // |
| 7 | // The algorithm exploits the series |
| 8 | // |
| 9 | // pi = sum_{i=0..inf} (i! * 2^(i+1)) / (2i+1)!! |
| 10 | // |
Public Gist
This is a public gist on my self host gist site.
# Factorial Function example
def factorial(n: int) -> int:
''' Factorial, returns `n!`. Equal to `1*2*3*...n`. '''
if n < 0:
Newer
Older