Discussion :

[GroSbiLL]

Salut à tous,
Voilà j'essaye de comprendre un peu la programmation, et oui je débute...
Pour çà j'ai lu pas mal de tutos du site et des bouquins et maintenant j'essaye de faire quelques exercices.
Cependant je bloque complétement sur un.
J'explique:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
Considérons la fonction factorielle présentée dans votre cours (bouquin).
Cette fonction peut s'écrire en C++ de la manière suivante:
int factorielle( int n )
{
   if( n == 1 )
      return 1;
   else
      return ( n * factorielle ( n - 1 ) );
}
 
1) Expliquez comment s'effectue le traitement de la fonctorielle de 5 à partir de la fonction précédente.
2) Quel est le résultat obtenu ?

Si des personnes arrivaients à bien m'éclairer sur cet exercice pour que je puisse approfondir dans la compréhension de l'exercice.
Merci d'avance
PS: Je veut pas de réponses, ce serait trop facile, juste un éclaircissement ou un début d'expliquation.

[freddy766]

1/ Pour 5 :

Code :

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

1
2
3
4
5
6
7
8
 
int factorielle( int n )
{
   if( n == 1 )
      return 1;
   else
      return ( n * factorielle ( n - 1 ) );
}

resultat = 5*fact(4*(fact(3*(fact(2*fact(1))))

2/ ce qui te donne 5*4*3*2*1=120

C'est ce que l'on appelle une fonction Recursive (qui s'appelle elle meme)

[GroSbiLL]

Merci beaucoup, je vais approfondir à partir de ca

[Sphax]

Juste pour apporter mon grain de sel : effectivement c'est une fonction récursive, mais ta maniere de la "deplier" freddy766 est completement fause je pense.

je cite : "resultat = 5*fact(4*(fact(3*(fact(2*fact(1))))"

ne donne pas du tout 5*4*3*2*1 .

A mon avis tu ne déplies pas une fonction récursive aussi simplement que ça, mais bon je chipote on a tous compris ce que tu voulais dire .

[freddy766]

Effectivement, si tu veux etre plus pointilleux, voila ce que cela te donne :

fact(5)= 5 * fact(5-1) <=> 5 * fact(4)

fact(4)= 4 * fact(4-1) <=> 4 * fact(3)

fact(3)= 3 * fact(3-1) <=> 3 * fact(2)

fact(2)= 2 * fact(2-1) <=> 2 * fact(1) <=> 2 * 1
du à

Code :

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

 if( n == 1 ) return 1;

d'ou a la fin :
fact(5) = 5 * (fact(4))
= 5 * (4 * fact(3))
= 5 * 4 * (3 * fact(2))
= 5 * 4 * 3 * (2 * fact(1))
= 5 * 4 * 3 * 2 * (1)
= 120

Don't forget "TAG" RéSOLU

[Laurent Gomila]

Concernant la fonction en elle-même, elle oublie le cas n = 0 (0! = 1), et si tu ne prends pas des entiers non-signés en paramètre tu vas te retrouver avec des récursions infinies pour les nombres négatifs.

[hors-sujet]
Truc fun : en C++ on peut écrire la factorielle de sorte qu'elle soit calculée par le compilo, donc avant l'execution du programme
[/hors-sujet]

[delire8]

loulou24 : pourrais tu donner un exemple stp ? ca m'interesse

[Laurent Gomila]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
template <int N> struct Fact
{
    enum {Value = N * Fact<N - 1>::Value};
};
template <> struct Fact<0>
{
    enum {Value = 1};
};
template <> struct Fact<1>
{
    enum {Value = 1};
};
 
int x = Fact<5>::Value;

Et on peut faire pareil pour un certain nombres de formules calculables récursivement.

[delire8]

merci.

[Petogaz]

salut,
en reprennant le prog de GroSbiLL il suffit de rajouter un ou exclusif pour la valeur 0 comme ceci :

Code :

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

1
2
3
4
5
6
7
int factorielle( int n ) 
{ 
   if(( n == 1 )||(n == 0)) 
      return 1; 
   else 
      return ( n * factorielle ( n - 1 ) ); 
}

et c'est tout.

[freddy766]

En fait, il te suffit simplement de faire :

Code :

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

1
2
3
4
5
6
7
8
 
int factorielle( int n )
{
   if(n == 0)
      return 1;
   else
      return ( n * factorielle ( n - 1 ) );
}

[Petogaz]

oui, très juste freddy766 en effet le cas du 1 est géré dans le 'else'.

[leneuf22]

Et le cas du 0 ?
Vu que 0! = 1, ce code est inexact, et pire, il risque à coup sur de faire exploser la pile...

[freddy766]

2 reponses auparavant, tu peux voir que le cas de 0 est traité :

Code :

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

1
2
 
if(n == 0)  return 1;

[Petogaz]

je pense qu'il faut lire thread jusqu'au bout avant de se précipiter à répondre.