Discussion :

[knecmotet]

Bonjour à tous j'ai le programme suivant :

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
 
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

[Le Furet]

Utiliser une bibliothèque de gestion des grands nombres ?

[knecmotet]

Oui mais laquel ? je n'en connais aucune

[Emmanuel Delahaye]

Oui mais laquel ? je n'en connais aucune

BigNum, par exemple. est ton ami...

[knecmotet]

Ok merci !

[Trap D]

Déjà prend des unsigned tu iras un peu plus loin mais pas beaucoup sans doute

[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...

[tomasha]

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

[Emmanuel Delahaye]

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

La récursivité çaÿ mal.

[Médinoc]

Je pense que non, et que ce serait plus lourd, d'ailleurs (n fois l'overhead d'appel de fonction...)

[tomasha]

La récursivité çay mal.

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

[gege2061]

Bonjour,

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!

[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.

[AjJi]

Code :

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

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 :

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

1
2
3
 
if(n>0) printf("n!....%ld\n",factorielle(n));
else printf("0!....%d\n", 1);

[/HS]

[gege2061]

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

[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...)