Discussion :

[ELCourtez]

Bonjour,
j'ai un projet de C qui consiste à faire des calculs sur de grands entier (au delà de 64bits), les opérations à implémenter sont *,/,+,-,! et c'est sur la factorielle que je rencontre des problèmes (multiplication & soustrait fonctionnentnt), elle fonctionne jusqu'à !99 mais me génère une erreur de segementation à partir de !100.

Voici ma fonction factorielle:

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
bigint factorielle(bigint);
 
bigint factorielle(bigint nb1)
{
bigint tmp,resultat,sous;
 
tmp=(bigint)malloc(sizeof(struct biginteger));
tmp=nb1;
 
resultat=(bigint)malloc(sizeof(struct biginteger));
resultat->digits=(char *)malloc(1000);
resultat=nb1;
 
 
//bigint de valeur 1 qui servira à décrémenter nb1
sous=(bigint)malloc(sizeof(struct biginteger));
sous->taille=1;
sous->digits[0]='1';
 
//tant que tmp ne vaut pas 1
while(tmp->taille!=1 || tmp->digits[0]!='1')
{
//On le décrémente et on le multiplie par le résultat précédent
tmp=soustrait(tmp,sous);
trim(&tmp);
resultat=multiplication(resultat,tmp);
}
return resultat;
}

Et ma stucture bigint, digits est un pointeur de caractère permettant d'implémenter mon entier.

Code :

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

1
2
3
4
5
6
7
struct biginteger {
	char * digits;
	int taille;
	char signe;
	};
 
typedef struct biginteger * bigint;

Quelqu'un aurait une idée du problème ??? Merci d'avance

[Lavock]

Salut, ne voit tu pas une contradiction là :

Code :

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

1
2
3
 
tmp=(bigint)malloc(sizeof(struct biginteger));
tmp=nb1;

et là :

Code :

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

1
2
3
4
 
resultat=(bigint)malloc(sizeof(struct biginteger));
...
resultat=nb1;

?

[ELCourtez]

erf, oui en effet il n'y a pas besoin d'allouer tmp et resultat, mais le problème reste le même

[Lavock]

As tu pensé au problème de dépassement ?

[ELCourtez]

Tu pourrais développé ta réponse ??? J'ai pas tout à fait acquis toutes ces notions (J'ai commencé le C cette année donc c'est encore plutôt confus en ce qui concerne certaines choses)

[Lavock]

Ben 100!, il te faut 2 chiffre de plus que pour 99!. Donc deux cases en plus si j'ai bien compris ce que tu fais. En gors, il se peut que tu est besoin de redimensionné ton tableau.

=> il faut 157 digit pour 100!.

[Lavock]

Hum...

Code :

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

1
2
3
4
5
6
7
 
resultat->digits=(char *)malloc(1000);
...
 
sous=(bigint)malloc(sizeof(struct biginteger));
sous->taille=1;
sous->digits[0]='1'; // Double Hum

[ELCourtez]

Je ne vois pas où est le problème ma variable sous est simplement un bigint de valeur 1 permettant de décrémenter tmp, et à prioris il ne pose pas de problème car la décrémentation fonctionne, c'est le fait que 1 soit attribué sous forme de caractère qui te choques ?

[Lavock]

Non, c'est le faite que tu n'alloue pas l'espace mémoire de digit, et que tu écrive dans digit[0] qui n'est pas alloué.

[ELCourtez]

OK c'est corrigé mais j'ai toujours le même problème.

Code :

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

1
2
3
4
sous=(bigint)malloc(sizeof(struct biginteger));
sous->taille=1;
sous->digits=(char *)malloc(1);
sous->digits[0]='1';

j'ai affiché la valeur de mon tmp après chaque décrémentation pour tester ce qui me donne pour !99 : 98,97,96...,1
et pour !100 j'ai : 1/9, 1/8, 1/7, 1/6, 1/5, 1/4...
C'est bizarre autant qu'étrange

[Lavock]

Ben le problème est ailleurs...