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
1
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
12
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...)
Afficher les 8 commentaires