Calcul du nombre d'or (nombre de fibonacci)

Soyez le premier à donner votre avis sur cette source.

Vue 16 031 fois - Téléchargée 734 fois

Description

Ce programme réalisé avec Qt 4 permet de calculer le nombre d'or (ou nombre de fibonacci) avec la plus grande précision possible sur la machine qui exécute le programme. Le processus peut être mis en pause pour noter une valeur intermédiaire ...

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
77
Date d'inscription
mardi 27 juin 2006
Statut
Membre
Dernière intervention
12 août 2010

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).
Messages postés
1878
Date d'inscription
jeudi 16 octobre 2003
Statut
Membre
Dernière intervention
16 mars 2011
1
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
Messages postés
2
Date d'inscription
vendredi 14 janvier 2005
Statut
Membre
Dernière intervention
22 juin 2006

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.
Messages postés
6535
Date d'inscription
lundi 16 décembre 2002
Statut
Membre
Dernière intervention
22 août 2010
10
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
Messages postés
2
Date d'inscription
vendredi 14 janvier 2005
Statut
Membre
Dernière intervention
22 juin 2006

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

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.