Fonctions

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:

---

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 :oops:
PS: Je veut pas de réponses, ce serait trop facile, juste un éclaircissement ou un début d'expliquation.

1/ Pour 5 :

Code:

---

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)

Merci beaucoup, je vais approfondir à partir de ca :)

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 ;).

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:

---

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

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]

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

Code:

---

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.

merci.

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

Code:

---

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.

En fait, il te suffit simplement de faire :

Code:

---

1 2 3 4 5 6 7 8

int factorielle( int n ) { if(n == 0) return 1; else return ( n * factorielle ( n - 1 ) ); }

---

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

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

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

Code:

---

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

---

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