Comment calculer le n chiffre b (ou hexadécimal) de pi en utilisant la formule de Bailey-Borwein-Plouffe? J'ai fait des recherches approfondies sur Internet et sur ce site pour trouver une réponse, mais je n'ai pas encore trouvé de véritable implémentation pour l'algorithme.Calcul du nième chiffre de pi en utilisant la formule de Bailey-Borwein-Plouffe (BBP)
La page Bailey–Borwein–Plouffe sur Wikipédia me dit que « La méthode calcule la n e chiffre sans calculer les premiers chiffres n − 1, et peut utiliser de petits types de données efficaces ». Le problème est, la page explique que la formule sous cette forme:
Pi = SUM k=0 to infinity ...
Mais je n'ai pas la moindre idée comment utiliser cette information pour trouver réellement le n e chiffres de pi. (Vous savez, je ne veux pas trouver la valeur de Pi elle-même, et je ne veux pas compter une somme à l'infini ...) J'ai juste besoin de voir un exemple dans un langage de programmation ou un pseudo-code sur la façon de faire ceci dans la pratique.
int nthDigitOfPi(long n) {
// calculate and return the n-th binary digit of pi
// ...
}
Merci d'avance. Votre aide sera grandement appréciée.
peut-être liée http://stackoverflow.com/questions/7265697/bailey-borwein-plouffe-formula-implementation-in-c –
@ עדבלעדברקן Merci, mais il semble qu'ils calculent pi au nième chiffre, non arbitraire chiffres de pi. Je n'ai pas pu trouver quoi que ce soit que je pourrais utiliser pour calculer le nième chiffre binaire (ou hexadécimal) de pi. – George
http://latkin.org/blog/2012/11/03/the-bailey-borwein-plouffe-algorithm-in-c-and-f/ et http://www.experimentalmath.info/bbp-codes/ piqpr8.c –