Decimales de pi

Version imprimable

07/02/2018, 16h56
Andre1213

Decimales de pi
Salut,

J'ai vraiment regardé partout et n'ai rien trouvé pour m'aider à coder un truc pourtant très simple : une fonction qui renvois la n-ieme décimale de pi.
Donc quelque chose du genre :
Code:

1 2 3 4 5 function decpi(n) { ... return "n-ieme decimale de pi"; }
Et j'essaie de le faire en javascript parce que j'aime bien ce langage, c'est pas un devoir, c'est juste pour le fun lol.

Comment auriez-vous codé ça ?

Merci d'avance.
07/02/2018, 17h20
mathieu

la solution facile c'est de stocker toutes les décimales dans un tableau et la fonction cherche l'élément demandé.

pour la solution plus développée regardez déjà les formules qui peuvent être utilisées :
http://www.numberworld.org/y-crunche.../formulas.html
il s'agit de formules utilisées par y-cruncher, le programme qui a réalisé plusieurs records de calculs de décimales.
07/02/2018, 17h37
Andre1213

La solution facile je l'ai déjà, j'essaie de m'améliorer justement :D
Le problème c'est pas la théorie, je connait un tas de séries qui donnent pi avec un certaine précision notamment la formule BBP.
Ce qui me pose problème c'est, comment faire du point de vu informatique ? les décimales on les choppe comment ?
07/02/2018, 18h17
NoSmoking

Bonjour,

Citation:

La solution facile je l'ai déjà, ...

tu aurais pu la montrer :aie:

Sinon, la précision ne sera sûrement pas au rendez-vous mais tu peux faire un truc comme

Code:

Math.PI.toFixed(10).split('').pop(); // 10éme décimal pour exemple
07/02/2018, 18h42
Andre1213
Bonne idée mais j'ai cru comprendre que la fonction toFixed(n) ne marche pas pour n plus grand que 20.

Et oui j'aurai pû te montrer ma fonction lol mais c'est un peu bof : :mouarf:
Code:

1 2 3 4 pi = new Array(1,4,1,5,9,2,6,5,3,5,8,9,7,9,3,2,3,8,4,6,...); function decpi(n){ return pi[n]; }

C'est effectivement un problème de précision mais rien ne t'empêche d'écrire comme tu l'as fait
Code:

1 2 3 4 function decpi(n){ var dec = "14159265358979323846264338327950288419716939937510582".split(""); // plus facile à entretenir return dec[n]; }

08/02/2018, 09h59
SpaceFrog

Avec un . au début pour avoir 1 = première décimale.
Et le split est inutile, un string est par défaut un array ...

Un exemple avec 2399 décimales
https://jsfiddle.net/m9ap8f20/4

Après on peut prendre une autre source pour le calcul de Pi.
08/02/2018, 10h58
SpaceFrog

Avec 100 000 décimales ça passe
https://jsfiddle.net/m9ap8f20/5/
08/02/2018, 12h49
Beginner.

Salut,

Le deuxième lien ne passe pas chez moi (Error 404)...

Sinon justement à propos des string, quelle différence y a-t-il entre l'usage des crochets [] et la méthode charAt() ?

Question lisibilité je me dis qu'avec charAt() on sait qu'on a affaire à une string mais à part ça ?
08/02/2018, 13h06
SpaceFrog

Le lien est rétabli, un update qui n'avait pas été pris en compte ...

Pour le charAt()... je le classe juste dans les antiquités, cela provient selon moi des vieilles versions de js lorsqu'un string n'était qu'un string et pas encore assimilé à un array ...

https://jsfiddle.net/m9ap8f20/6/
08/02/2018, 13h49
NoSmoking

Citation:

Envoyé par SpaceFrog

Avec un . au début pour avoir 1 = première décimale.

:oops: pan-pan cul-cul :fessee:

Citation:

Et le split est inutile, un string est par défaut un array ...

effectivement encore une très mauvaise vielle habitude.
08/02/2018, 14h01
SpaceFrog

@NoSmo => c'est moi qui suis supposé être vieux ^^
08/02/2018, 15h15
NoSmoking

@Spacy sur ce coup je ne parierais pas :mrgreen:
08/02/2018, 15h17
SpaceFrog

viens me le dire sur le chat si tu es un vieux ... :mrgreen: http://chat.developpez.com/
08/02/2018, 15h26
Beginner.

Merci.

Il y a une comparaison ici https://jsperf.com/charat-vs-array/3 entre split, charAt et []...

Les résultats différent selon les navigateurs...

Il semblerait qu'on obtienne un "véritable" tableau avec split ce qui expliquerait que ce soit rapide (parfois le plus rapide)... Mais je ne sais pas si la transformation (l’exécution de split) est comptée...

Il reste la lisibilité, avec charAt() on sait tout de suite que c'est une string et on n'est pas tenté de faire un truc du genre str.charAt(i) = "d"... Mais on a l'habitude de voir des truc comme str[i]= "d"...

D'ailleurs est-ce que c'est possible de changer un caractère avec str[i]= "d" ?
08/02/2018, 16h19
SpaceFrog
à priori il s'agit bien d'un "pseudo" array
Code:

1 2 3 4 chaine="abc" chaine[2]="z"; alert ( chaine[2] ) alert(chaine)
en readonly ...
08/02/2018, 16h34
Beginner.

Merci. J'ai testé ici : http://jsbin.com/rapegoyila/edit?js,console

Et j'ai ajouté : console.log(typeof chaine, Array.isArray(chaine))...

Le résultat est : "string" false...

Ce n'est donc pas vraiment un array on peut peut-être dire que c'est un pseudo array en lecture seul comme tu dis et ce à cause de la possibilité d'utiliser les crochets...
08/02/2018, 17h22
Andre1213

Ça va, je vous dérange pas ? mdr
Sinon je sais copier des décimales : ctrl+c, ctrl+v, j'ai pas 87 ans ! :roll:
Mais dites vous savez pas comment on code ce genre de chose ? Je pensais que c'était facile mais on dirait que non :mouarf:
09/02/2018, 08h39
SpaceFrog

Calculer les décimales au lieu de partir d'un string ??

J'ai trouvé environ une cinquantaine de scripts js qui le font selon une vingtaines de méthodes différentes

Citation:

pour la solution plus développée regardez déjà les formules qui peuvent être utilisées :

Je ne comprends pas de quoi tu as besoin? Tui dis que tu as déja ce qu'il te faut ...
Certains scripts sont basés sur des boucles qui calculent une décimale à la fois ... il suffit de s'arrêter à la nième ...
09/02/2018, 20h10
Andre1213

Citation:

Certains scripts sont basés sur des boucles qui calculent une décimale à la fois ... il suffit de s'arrêter à la nième ...

A super c'est exactement ce qu'il me faut, mais il est où le script, je l'ai pas trouvé dans les liens :mouarf:
12/02/2018, 08h43
SpaceFrog

Ben j'ai juste demandé a :google: ...