CALCUL DU NOMBRE D'OR (NOMBRE DE FIBONACCI)

magic_Nono Messages postés 1878 Date d'inscription jeudi 16 octobre 2003 Statut Membre Dernière intervention 16 mars 2011 - 22 juin 2006 à 10:47
_michel Messages postés 77 Date d'inscription mardi 27 juin 2006 Statut Membre Dernière intervention 12 août 2010 - 28 juin 2006 à 16:42

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/38242-calcul-du-nombre-d-or-nombre-de-fibonacci

_michel Messages postés 77 Date d'inscription mardi 27 juin 2006 Statut Membre Dernière intervention 12 août 2010
28 juin 2006 à 16:42

Si vous voulez stocker des grands nombres, je vous comseille d'allouer directement la mémoire à partir d'un pointeur, dans une chaine, bien sur en base 256, comme pour les long.
Ainsi, on peut sans problème arriver à 2^1000 - 1 en allouant 125 octets(1000 bits).

magic_Nono Messages postés 1878 Date d'inscription jeudi 16 octobre 2003 Statut Membre Dernière intervention 16 mars 2011
23 juin 2006 à 17:35

voire aussi "long long"
j'ai même vu avec certain compilo
"long long long long"

apres, on passe avec une classe qui gère ça, il en existe par exemple sur ce site.

Magicalement

kwakanar Messages postés 2 Date d'inscription vendredi 14 janvier 2005 Statut Membre Dernière intervention 22 juin 2006
22 juin 2006 à 23:53

C'est-à-dire, avec un long int ? Avec mingw32 c'est pareil qu'un int.

Ou alors, peut-être avec bc ou une autre bibliothèque spécialisée dans les grands nombres... peut-être, si ça peut faire quelque chose de plus précis.

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
22 juin 2006 à 21:39

le problème est que tu ne représente pas un entier mais un irrationnel (je crois que ca s'appelle comme ca).
La précision est quasi infinie, seulement bornée par la mémoire disponible
Par exemple, il est possible de représenter des entiers bien plus grands que quatre milliards. Le tout est de bien choisir sa représentation

kwakanar Messages postés 2 Date d'inscription vendredi 14 janvier 2005 Statut Membre Dernière intervention 22 juin 2006
22 juin 2006 à 21:36

MAGIC_NONO >>> qt_meta_data_FibonacciDlg c'est une variable générée automatiquement par Qt (tout comme l'ensemble du fichier FibonacciDlgP.cpp). Je ne sais pas non plus à quoi elle sert exactement !

JCDJCD >>> J'ai mis en capture une étape intermédiaire qui montre qu'on peut arrêter et reprendre le processus en cours de route. Le prog trouve bien le bon résultat.

VECCHIO56 >>> Avec la plus grande précision possible, ça veut dire qu'on va aussi loin que possible dans la suite de fibonacci, jusqu'à ce que l'on atteigne le plus grand entier représentable sur la machine (quelques milliards...)

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
22 juin 2006 à 21:22

Ca veut dire quoi "avec la plus grande précision possible"?

cs_JCDjcd Messages postés 1138 Date d'inscription mardi 10 juin 2003 Statut Membre Dernière intervention 25 janvier 2009 4
22 juin 2006 à 16:47

phi=1.61803 normalement, c'est mieux de mettre en capture une meilleur approximation (3 decimals au moins ...)

magic_Nono Messages postés 1878 Date d'inscription jeudi 16 octobre 2003 Statut Membre Dernière intervention 16 mars 2011
22 juin 2006 à 10:47

fibo & le nombre de la perfection !
je suis fan,
(1+rac(5))/2 de mémoire

apres, j'ai pas trop compris la variable
qt_meta_data_FibonacciDlg
mais je suppose que c'est du qt, ça doit être pour ça

Bonne prog,
Welcome !

Discussions similaires

génerateur de nombre aléatoire

COMMENT CALCULER LE VOLUME DE MORTIER POUR MONTER UN MUR EN PARPAINGS

Calcul du n-ième nombre premier

Nombre de semaines dans l'année

Généré un numéro de téléphone aléatoire.

Votre réponse

Discussions similaires