Discussion :

[jeanne2]

bonjour à tous,

je cherche à calcule le nombre d'or grace au fait que la convergence de G=Fn/Fn+1 tend vers le nàombre d'or

voila mon programme il com^pile se lance mais il y a un pb il trouve que le nombre d'or est égale à 0.618034 il manque 1 voici mon programme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
 
# define N 0.1
 
 
int main(void)
{
    int i=0;
    double g=0;
    double a=0;
    double b=1;
    double c=0;
 
    while(((double)(1+sqrt(5))/2)-g > N)
    {
                                  c=b+a;
                                  g=(b/c);
                                  a=b;
                                  b=c;
                                  printf("%g\n",g);
                                  i=i+1;
 
    }
 
    printf("%d",i);
 
    system("pause");
 
    return 0;
 
}

merci à tous si vous pouvez m'aider

[Emmanuel Delahaye]

je cherche à calcule le nombre d'or grace au fait que la convergence de G=Fn/Fn+1 tend vers le nombre d'or

voila mon programme il com^pile se lance mais il y a un pb il trouve que le nombre d'or est égale à 0.618034 il manque 1 voici mon programme:

On peut t'aider sur l'aspect C, mais pas en ce qui concerne l'aspect mathématique ou algorithmique qui dépent plutôt du forum "Algorithmes"

Je ne vois pas de catastrophe. J'aurais codé ça comme ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<float.h>
 
# define N DBL_EPSILON
 
int main(void)
{
    int i=0;
    double g=0;
    double a=0;
    double b=1;
    double c=0;
 
    while(((1+sqrt(5))/2)-g > N)
    {
        c = b + a;
        g = (b / c);
        a = b;
        b = c;
        printf("%g\n", g);
        i++;
    }
 
    printf("%d\n",i);
 
    return 0;
}

Mais ça ne change rien au problème qui est d'ordre applicatif.

[plegat]

Salut,

je cherche à calcule le nombre d'or grace au fait que la convergence de G=Fn/Fn+1 tend vers le nàombre d'or

C'est pas plutôt vers l'inverse du nombre d'or qu'elle tendrait ta suite....?

[Le Furet]

Oui, c'est Fn+1/Fn qui tend vers le nombre d'or, pas Fn/Fn+1...

Personnellement, j'aurais écrit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
double phi = (1+sqrt(5))/2 ;
 
while ( (phi-c) > EPSILON ) {
...
}

Je suppose que ça ne change en rien en tant d'exécution car le compilateur est intelligent, mais sans ça j'ai l'impression qu'on refait un calcul à chaque passage dans la boucle.

Soit dit en passant, moi je me serais plutôt servi de cette formule pour le contraire, à savoir calculer Fn pour de grandes valeurs de n, la méthode que tu utilises devenant très lente.