Berechnung der n-ten Ziffer von pi mit der Bailey-Borwein-Plouffe (BBP) -Formel

Question

Wie berechne ich die n te binäre (oder hexadezimale) Ziffer von pi mit der Bailey-Borwein-Plouffe Formel? Ich habe das Internet und diese Seite gründlich nach einer Antwort durchsucht, aber ich muss immer noch eine tatsächliche Implementierung für den Algorithmus finden.

Die Bailey–Borwein–Plouffe Seite auf Wikipedia sagt mir, dass „Die Methode die n ten Stelle berechnet, ohne dass die ersten n − 1 Ziffern zu berechnen und kann kleine, effiziente Datentypen verwenden“. Das Problem ist, erklärt die Seite nur die Formel in dieser Form:

Pi = SUM k=0 to infinity ... 

Aber ich habe keine Ahnung, wie diese Informationen benutzen, um tatsächlich die n ten Stelle von Pi zu finden. (Wissen Sie, ich möchte weder den Wert von Pi selbst finden, noch möchte ich eine Summe bis unendlich zählen ...) Ich muss nur ein Beispiel in irgendeiner Programmiersprache oder Pseudo-Code sehen, wie es geht das in der Praxis.

int nthDigitOfPi(long n) { 
    // calculate and return the n-th binary digit of pi 
    // ... 
} 

Vielen Dank im Voraus. Ihre Hilfe wird sehr geschätzt.

Answer 1

Hey diese Website eine Lösung in Python hat, archive.org link

ich derzeit versuche es in PHP, die ich gebucht werden, wenn es überhaupt funktioniert. Um es klarzustellen: Wollten Sie auch, dass die BBP-Lösung pi berechnet?