Discussion :

[theserialkiller10]

Bonjour,

Voila je voudrais savoir comment donner le resultat d'un nom factoriel en C++

voila l'algo

Code :

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

1
2
3
4
5
6
7
resultatFact : entier //init à 1
 
debut
    POUR i de 1 à valeur FAIRE DEBUT
        resultatFact = resultatFact * i ;
    FINPOUR
fin

moi je pense faire comme sa mais je ne sais pas si c'est la meilleure solution

codage

Code :

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

1
2
3
4
5
6
int i ;
int valeur ;
int resultatFact = 1 ;
for(i = 1; i <= valeur){
    resultatFact = resultatFact * i ;
}

désole pour lecriture je ne peu pas activé le code html

merci d'avance de votre aide

Cordialement Arnaud

[theserialkiller10]

Voila j'ai modifier mon code j'obtient sa

Codage

Code :

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

1
2
3
4
5
6
7
 
  int valeur = 10 ;
  int resultatFact = 1 ;
  int i ;
  for(i = 1; i <= valeur; i++) {
    resultatFact = resultatFact * i ;
  }

voila et a koi sert le i++ je ne sais pas trop et j'aimerai savoir merci de votre aide

Cordialement Arnaud

[aoyou]

Oui, c'est bien. Encadre le d'une fonction et ce sera parfait.

Code :

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

1
2
3
4
5
6
7
8
 
int fact (int valeur) {
  int resultatFact = 1;
  for(int i = 1; i <= valeur; i++) {
    resultatFact *= i;
  }
  return resultatFact;
}

i++ est équivalent à i += 1
i += a est équivalent à i = i + a

Tu peux aussi coder la factorielle de manière récursive...

[koala01]

Salut,

Tous les langages nécessitent de savoir de quelle valeur faire varier une variable pour les boucle incrémentales...

Certains permettent de dire qu'il faut prendre "toutes les valeurs comprises entre (x et y), mais ce n'est pas là le problème

Le C et le C++ fournissent une série de raccourcis régulièrement utilisés pour représenter les opérations de base (addition, soustraction, multiplication et division, mais aussi "incrémentation" (addition de 1) et "décrémentation" (soustraction de 1))

Ces raccourcis sont

• Pour l'addition x+=valeur_a_ajouter (équivalent à x = x + valeur_a_ajouter)
  
  • i++ pour la "post incrémentation"
  • ++i pour la "pré incrémentation"
• Pour la soustraction x-=valeur_a_soustraire (équivalent à x=x - valeur_a_soustraire)
  
  • i-- pour la "post décrémentation"
  • --i pour la "pré dércrémentation
• Pour la multiplication x*=multiplicateur (équivalent à x = x * multiplicateur)
• Pour la division x/=diviseur (équivalent à x = x / diviseur)

à noter qu'il y a une nuance de taille entre pré et post incrémentation/décrémentation, mais que ca sort du contexte du problème et que tu reste malgré tout tout à fait libre d'utiliser l'équivalent quand il y en a

Tu peux aussi coder la factorielle de manière récursive...

Heuuu... Oui, mais non...

Oui, dans le sens où il est tout à fait possible de le faire,

Non dans le sens où la récursivité fait partie de ces techniques qui sont forts utiles quand elles sont nécessaires et catastrophique quand elles sont utilisées à mauvais escient...

Elle est indispensable pour une gestion correcte et évolutive des "tours de Hannoï", et donc très utile dans ce cas là, mais peut tout à fait être remplacée de manière très avantageuse par une simple boucle pour ce qui est des calculs de factorielles, d'exponentielles et autre fonctions similaires...

Dans de tels cas, cela revient à sacrifier inutilement des ressources qui pourraient être tellement utiles ailleurs (et c'est d'ailleurs le seul cas pour lequel j'estime utile de penser en "temps d'exécution" plutot qu'en "nombre d'exécution" )

@theserialkiller10 ==>Si tu t'intéresse à la récursivité, tu peux aller voir sur mon site( @aoyou ==> impregne toi peut-être du contenu des §4 et §15 de la dite page )

[droggo]

Luo,

Je suis d'accord avec koala01 : la récursivité est un belle chose, mais mais quand on peut s'en passer sans trop de difficulté, il vaut mieux la laisser de côté.

Le calcul de la factorielle est un cas typique où il faut faire de l'itératif, et c'est hélas un exemple classique dans les cours comme exercice d'application de la récursivité.

ps : on s'en passe aussi très facilement pour les tours de Hanoi.

[nicroman]

Marrant... moi j'aurai codé la factorielle un peu différemment...
Et, j'ai l'impression, un peu plus juste... Parceque dans le code précedant... 0! = 1 !!!

Code :

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

1
2
3
4
5
6
7
 
long fact(long n)
{
    long ret = n--;
    while (n>1) ret *= n--;
    return ret;
}

A noter que si ca se trouve le compilo fait exactement ça....

[screetch]

Par exemple :

* 1! = 1
* 2! = 1 × 2 = 2
* 3! = 1 × 2 × 3 = 6
* 10! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 = 3 628 800

Par convention :

0! = 1

La définition de la factorielle sous forme de produit rend naturelle cette convention puisque 0! est un produit vide, c'est-à-dire réduit à l'élément neutre de la multiplication. Cette convention est pratique pour deux points :

* Elle permet une définition récursive de la factorielle : (n+1)! = n! × (n+1) pour tout n.
* Elle permet à de nombreux identifés en combinatoire d'être valides pour des tailles nulles. En particulier, le nombre d'arrangements ou de permutations de l'ensemble vide est égal à 1.

quand a la recursivité, je n'ai pas de compilo sous la paluche mais la version recursive genere le meme code assembleur (a des details prets)