Discussion :

[argon]

Bonjour tout le monde

J'ai un problème avec le calcul de la factoriel.

Voici le code, je ne mets que la fonction où il y a la boucle.

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
 
int factoriel(int m)
{
    int i;
 
    for(i=1;i<m;i++)
    {
 
    m = m*i;
 
    }
 
   printf("resulat %d\n", m); 
  return m;  
}

Il me sort des résultat négatif.

Pourquoi?

Merci.

Cordialement

A bientôt

[JeitEmgie]

Bonjour tout le monde

J'ai un problème avec le calcul de la factoriel.

Voici le code, je ne mets que la fonction où il y a la boucle.

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
 
int factoriel(int m)
{
    int i;
 
    for(i=1;i<m;i++)
    {
 
    m = m*i;
 
    }
 
   printf("resulat %d\n", m); 
  return m;  
}

Il me sort des résultat négatif.

Pourquoi?

Merci.

Cordialement

A bientôt

… overflow…

un "int" est stocké sur un nombre fini de bits (8, 16, 32, 64, 128 pour les architectures les plus courantes)
dès que le résultat est plus grand que le plus grand entier positif représentable sur le nombre de bits dédiés aux entiers "int" par votre architecture (hardware + compilateur), le résultat apparaîtra négatif…

vous gagnerez un peu "d'espace" en déclarant i et m "unsigned int",
ou encore "unsigned long long"…

mais pour calculer de très grand nombres il faut utiliser une bibliothèque adhoc… voir par exemple http://www.swox.com/gmp/

[Thierry Chappuis]

… overflow…

un "int" est stocké sur un nombre fini de bits (8, 16, 32, 64, 128 pour les architectures les plus courantes)
dès que le résultat est plus grand que le plus grand entier positif représentable sur le nombre de bits dédiés aux entiers "int" par votre architecture (hardware + compilateur), le résultat apparaîtra négatif…

vous gagnerez un peu "d'espace" en déclarant i et m "unsigned int",
ou encore "unsigned long long"…

mais pour calculer de très grand nombres il faut utiliser une bibliothèque adhoc… voir par exemple http://www.swox.com/gmp/

En l'occurence, il y avait overflow déjà avec l'appel factoriel(3). Le problème était un problème de logique et non d'entier signé ou non. Toutefois, il est vrai qu'on peut déclarer result comme unsigned int, celui-ci ne prenant jamais de valeur négative (c'est même préférable). En ce qui concerne i, ce n'est pas forcément nécessaire. Dans le calcul d'une factorielle, c'est surtout le résultat qui devient énorme.

Thierry

[souviron34]

oui dans ce cas-là moi je mettrais le résultat en double....

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
double factoriel(int m)
{
    int i;
    double result = (double)m;
 
    for (i = 1; i < m; i++)
    {
        result = result * (double)i;
    }
 
    printf("resultat %g\n", result);
    return result;
}

[Franck.H]

oui dans ce cas-là moi je mettrais le résultat en double....

Heu pas plutôt unsigned long ? double étant un nombre à virgule flottante et lui il est basé sur un int au départ.

[souviron34]

Heu pas plutôt unsigned long ? double étant un nombre à virgule flottante et lui il est basé sur un int au départ.

et ??

factorielle (255 ) doit bien dépasser les capacités d'un int ou long non ?
Suivant l'architecture c'est assez facile à calculer :

le max est soit 32 soit 64 bits pour un entier... donc 2^ 32 ou 64

je suppose donc (en gros, je vais pas me taper le calcul) que factorielle(66) dépasse les 64 bits..

[Thierry Chappuis]

Salut,

Le problème vient du fait que tu utilises le paramètre m comme condition d'arrêt de ta boucle for, mais que m est également modifié dans le corps de ta boucle. Le code suivant fonctionne:

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
#include <stdio.h>
#include <stdlib.h>
 
int factoriel(int m)
{
    int i;
    int result = m;
 
    for (i = 1; i < m; i++)
    {
        result = result * i;
    }
 
    printf("resulat %d\n", result);
    return result;
}
 
int main(void)
{
    factoriel(3);
 
    return EXIT_SUCCESS;
}

Thierry

[argon]

Bonjour tout le monde

Ca fonctionne.

Je devais le faie en itératif pas en récusif.

Merci

Cordialement

A bientôt