Factorielle d'un nombre

Bonjour,

Voici ma foncion factorielle :

Code:

---

1 2 3 4 5 6 7 8 9

int fct_Factoriel( int nbr) { int i=0, resultat = 1;   for (i=2; i<=nbr; i++) resultat = resultat*i;   return resultat; }

---

Ma question est comment intervient la variable integer i dans le calcule de la factorielle.
Voila ce que je comprend, on a une boucle for on initialise i a 2, la condition de la boucle est tant
que i est <ou= a nbr on realise la boucle, puis j'incrémente i a chaque boucle.
Merci

Mia,

"i" sert de compteur pour la boucle. :)

ok i sert de compteur. mais comment intervient ce compteur incrémenter a chaque boucle dans la formule de la factorielle qui est n! = n x (n-1) x ... x 1. Merci droggo pour la 1er réponse.

C'est plus compréhensible si tu vois la formule en tant que n! = 1 × 2 × 3 × ... × n

Citation:

---

Envoyé par Médinoc

C'est plus compréhensible si tu vois la formule en tant que n! = 1 × 2 × 3 × ... × n

---

donc a chaque boucle voila ce qui se passe, nbr choisi = 5.
5 ! = ?

1 er boucle : 5! = 5 x 2

2 em boucle : 5! = 5 x 2 x 3

3 em boucle : 5! = 5 x 2 x 3 x 4

4 em boucle : ???

5 em boucle : ???

es-ce que je doit tjrs prendre la derniere boucle en
consideration avec une boucle for ?

Merci de votre réponse,

Kumral

Ingénieur ? Il faut vous réveiller. Un collégien d'intelligence moyenne devrait être capable de comprendre ce code correctement...

C'est à dire :

initialisation : resultat = 1

itération i = 2 : resultat = 1 x 2
itération i = 3 : resultat = 1 x 2 x 3
itération i = 4 : résultat = 1 x 2 x 3 x 4
itération i = 5 : résultat = 1 x 2 x 3 x 4 x 5

Citation:

---

Envoyé par CodeurPlusPlus

Ingénieur ? Il faut vous réveiller. Un collégien d'intelligence moyenne devrait être capable de comprendre ce code correctement...

C'est à dire :

initialisation : resultat = 1

itération i = 2 : resultat = 1 x 2
itération i = 3 : resultat = 1 x 2 x 3
itération i = 4 : résultat = 1 x 2 x 3 x 4
itération i = 5 : résultat = 1 x 2 x 3 x 4 x 5

---

Oui c'est vrai :?. Mais il y a quand même des cours
ou je m'en sort bien.

Merci beaucoup pour votre réponse.
J'ai compris comment ça fonctionne.

Kumral

Merci de cliquer sur le bouton :resolu: en bas de la page si vous n'avez plus de question sur ce sujet. ;)

Citation:

---

Envoyé par Bktero

Merci de cliquer sur le bouton :resolu: en bas de la page si vous n'avez plus de question sur ce sujet. ;)

---

Bonjour,

J'ai une question : la variable introduire en integer ne permet pas de calculer
une factorielle au delà de 12. donc au delà de 12!.

J'aimerais introduire cette variable en long, mais comment faire et es-ce que je
doit changer le scanf en conséquence. Donc remplacer le %d par autre chose.

Merci d'avance pour votre réponse,

Kumral

Tu peux garder le paramètre en int, vu que seule la variable utilisée pour les calculs a besoin d'être plus grosse.
Ici, il suffit de déclarer resultat en long long (voire unsigned long long pour gagner un bit, vu que toutes les factorielles sont positives).
Cela permet de monter jusqu'à 20! au minimum.

Citation:

---

Envoyé par Médinoc

Tu peux garder le paramètre en int, vu que seule la variable utilisée pour les calculs a besoin d'être plus grosse.
Ici, il suffit de déclarer resultat en long long (voire unsigned long long pour gagner un bit, vu que toutes les factorielles sont positives).
Cela permet de monter jusqu'à 20! au minimum.

---

Bonjour,

Je pense que la mémoire vive de mon pc portable 4 GB DDR3 ne permet pas
de stocker une factorielle de plus de 12!. Même en entrent une variable long long resultat.
Es ce que c'est possible?

Kumral

Citation:

---

J'aimerais introduire cette variable en long, mais comment faire et es-ce que je
doit changer le scanf en conséquence. Donc remplacer le %d par autre chose.

---

RTFM

Citation:

---

Envoyé par Kumral

Je pense que la mémoire vive de mon pc portable 4 GB DDR3 ne permet pas
de stocker une factorielle de plus de 12!. Même en entrent une variable long long resultat.
Es ce que c'est possible?

---

:koi:


Un unsigned long long est codé sur au moins 8 octets donc il peut prendre des valeurs entre 0 et 2^(8*8) - 1 soit 1,44.10^19 (cf FAQ ).
20! = 2,43.10^18 < 1,44.10^19 donc 8 octets est suffisant pour stocker cette valeur. Ta mémoire RAM peut stocker tout de même 4*1024*1024*1024 octets soit 4 294 967 296 octets.
Sachant que 8 << 4 294 967 296 octets, je comprend mal ta question...

Après, si tu ne veux pas avoir un précision parfaite, tu peux aussi utiliser des long doubles (~12 octets) pour avoir de plus grands nombres qui peuvent aller jusqu'à 3.4*10⁴⁹³² si je ne me trompe pas.

Citation:

---

Envoyé par Kumral

Je pense que la mémoire vive de mon pc portable 4 GB DDR3 ne permet pas
de stocker une factorielle de plus de 12!. Même en entrent une variable long long resultat.
Es ce que c'est possible?

---

Bonjour

Il ne faut pas confondre "représenter un nombre valant 12!" et "stocker 12! nombres" !!!

Pour représenter (ou mémoriser) un nombre stocké sur 8 octets il faut... 8 octets.

En revanche, pour stocker 12! nombres, si chaque nombre fait 8 octets, il faut 479001600 * 8 soit 3 832 012 800 soit approximativement 3.6Gb de mémoire (ce qui ira encore pour ton PC).

De plus, il ne faut pas oublier que tous les OS modernes possèdent un outil appelé "mémoire virtuelle". Il s'agit de blocs mémoires enregistrés sur disques et qui sont chargés en mémoire vive quand le programme en a besoin (la mémoire précédente étant de son coté enregistrée sur disque avant d'être écrasée ; dans une opération appelée "swap"). C'est un peu long mais ça permet de faire tourner des programmes utilisant beaucoup plus que 4Gb. Sinon je me demande comment tu pourais faire tourner des jeux comme World of Warplane ou Call of Duty (qui font bien d'autres choses que simplement calculer 12!)...

Merci de votre aide.

Kumral