Scribd
Importer
5 vues2 pages

Calcul du chiffre de Pi en Java

Ce document présente une classe Java qui calcule les chiffres de Pi en base 16. La méthode principale, piDigit, utilise des méthodes auxiliaires pour obtenir les termes nécessaires au calcul. Un programme principal génère et affiche les 10 000 premiers chiffres de Pi en hexadécimal.

Transféré par

OussamaHajSalem
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats TXT, PDF, TXT ou lisez en ligne sur Scribd
5 vues2 pages

Calcul du chiffre de Pi en Java

Ce document présente une classe Java qui calcule les chiffres de Pi en base 16. La méthode principale, piDigit, utilise des méthodes auxiliaires pour obtenir les termes nécessaires au calcul. Un programme principal génère et affiche les 10 000 premiers chiffres de Pi en hexadécimal.

Transféré par

OussamaHajSalem
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats TXT, PDF, TXT ou lisez en ligne sur Scribd

public class pi

private static long powMod(long a, long b, long m)


{
long tempo;
if (b == 0)
tempo = 1;
else if (b == 1)
tempo = a;
else
{
long temp = powMod(a, b / 2, m);
if (b % 2 == 0)
tempo = (temp * temp) % m;
else
tempo = ((temp * temp) % m) * a % m;
}
return tempo;
}

/**
* Computes the nth digit of Pi in base-16.
*
* If n < 0, return -1.
*
* @param n The digit of Pi to retrieve in base-16.
* @return The nth digit of Pi in base-16.
*/
public static int piDigit(int n)
{
if (n < 0) return -1;
n -= 1;
double x = 4 * piTerm(1, n) - 2 * piTerm(4, n) - piTerm(5, n) - piTerm(6, n);
x = x - [Link](x);
return (int)(x * 16);
}

private static double piTerm(int j, int n)


{
// Calculate the left sum
double s = 0;
for (int k = 0; k <= n; ++k)
{
int r = 8 * k + j;
s += powMod(16, n-k, r) / (double) r;
s = s - [Link](s);
}
// Calculate the right sum
double t = 0;
int k = n+1;
// Keep iterating until t converges (stops changing)
while(true)
{
int r = 8 * k + j;
double newt = t + [Link](16, n-k) / r;
if (t == newt) {
break;
} else {
t = newt;
}
++k;
}
return s + t;
}

public static void main(String args[])


{
int N = 10000;
int i;
for(i = 0; i < N; i++)
{
long result = piDigit(i);
[Link]("digit #%4d: %X\n", i, result);
[Link]();
}
}
}

Vous aimerez peut-être aussi