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.