Calcul du factorielle

Version imprimable

Bonjour à tous j'ai le programme suivant :
Code:

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 include <stdio.h> #include <math.h> long int factorielle(int); int main(void) { int n; long int f; printf("n....."); scanf("%d",&n); f=factorielle(n); if(n>0) printf("n!....%d\n",f); else printf("0!....%d\n", 1); } long int factorielle(int n) { int i=0; long int temp=n; while(i<=n-2) { i=i+1; temp=temp*(n-i); } return temp; }
qui calcul le factorielle d'un entier. Mon problème est que mon programme ne sait pas calculer le factorielle d'un entier au-delà de n=31. Que puis-je faire pour passer outre cette limite ?

Merci d'avance

14/09/2005, 23h34
Le Furet

Utiliser une bibliothèque de gestion des grands nombres ?
14/09/2005, 23h42
knecmotet

Oui mais laquel ? je n'en connais aucune
14/09/2005, 23h49
Emmanuel Delahaye

Citation:

Envoyé par knecmotet

Oui mais laquel ? je n'en connais aucune

BigNum, par exemple. :google: est ton ami...
15/09/2005, 00h00
knecmotet

Ok merci !
15/09/2005, 10h59
Trap D

Déjà prend des unsigned tu iras un peu plus loin mais pas beaucoup sans doute :cry:
15/09/2005, 12h22
Médinoc

31! Est déja sur 64 bits, le seul fait de multiplier par 32 le fera complètement déborder, signe ou pas signe...
15/09/2005, 14h33
tomasha

C'est pas mieux de calculer le factoriel avec une fonction récursive ?
15/09/2005, 14h40
Emmanuel Delahaye

Citation:

Envoyé par tomasha

C'est pas mieux de calculer le factoriel avec une fonction récursive ?

La récursivité çaÿ mal.
15/09/2005, 14h40
Médinoc

Je pense que non, et que ce serait plus lourd, d'ailleurs (n fois l'overhead d'appel de fonction...)
15/09/2005, 14h48
tomasha

Citation:

Envoyé par Emmanuel Delahaye

La récursivité çay mal.

Hein?
Tu veux dire "c'est mal" ?
Encore une chose que j'ignorais :?
15/09/2005, 14h59
gege2061

Bonjour,

Citation:

Envoyé par tomasha

Citation:

Envoyé par Emmanuel Delahaye

La récursivité çay mal.

Hein?
Tu veux dire "c'est mal" ?
Encore une chose que j'ignorais :?

En fait la récursion est dangereuse puisqu'à chaque appel de fonction, on rempli la pile avec les paramètres donc si le nombre d'appels est trés grand, on peut dépasser la capacité de la pile, dans ce cas le système apprécie rarement. Sachant que le nombre d'itérations n'est généralement pas connu (et difficilement controlable) et comme la solution avec une boucle est toujours possible, il vaut mieux l'utiliser!
15/09/2005, 22h37
Trap D

La récursivité est peut-être "mal" mais c'est qu'en même une bonne chose que de savoir écrire du récursif, (et encore mieux de savoir dérécursiver !)
Maintenant, si le but est de calculer 2 048 576 ! effectivement, il ne vaut peut-être mieux pas faire du récursif.
16/09/2005, 00h57
AjJi

Re: Calcul du factorielle
Citation:
Envoyé par knecmotet

Code:

1 2 3 4 5 6 f=factorielle(n); if(n>0) printf("n!....%d\n",f); else printf("0!....%d\n", 1);
[HS]

Je pense que ça serai mieux d'appeler ta fonction dans le if comme ça si n<=0 t'aura pas à l'appeler sans raison..
Code:

1 2 3 if(n>0) printf("n!....%ld\n",factorielle(n)); else printf("0!....%d\n", 1);
[/HS]
16/09/2005, 11h08
gege2061

Citation:

Envoyé par Trap D

La récursivité est peut-être "mal" mais c'est qu'en même une bonne chose que de savoir écrire du récursif, (et encore mieux de savoir dérécursiver !)

Bien sûr que c'est utile, généralement, je commence par écrire une fonction sous forme récursive puis, une fois que ça marche, je la transforme sous la forme d'une boucle. Maintenant il y a surement des problèmes récursifs trés difficile à passer en bouce mais ça c'est le problème du forum algo :lol:
16/09/2005, 11h33
Médinoc

Il faut dire que parfois, il faut soit programmer en récursif, soit émuler soi-même une pile... C'est le genre de cas où l'on préfère se servir de la pile existante... (je pense à des parcours d'arbres, notamment...)