[débutant]Fonction récursive ?

Bonjour,

Je suis dans la doc du tutorial ANCI_C dans la partie fonction récursive, est j'ai un peu de mal à comprendre cet exemple notament le else

Code:

---

1 2 3 4 5 6

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

---

Quelqu'un peut il m'expliquer, je suppose que l'on calcul une factorielle, mais qu'obtient t'on en résultat ?
ex si n=4 à t'on 4 3 2 1
ou 24

• Si n=1 tu as 1.
• Si n=2 tu as 2*facto(1) qui est égal à 2.
• Si n=3 tu as 3*facto(2) qui est égal à 3*2*facto(1) qui est égal à 6
• Si n=4 tu as 4*facto(3) qui est égal à 4*3*facto(2) qui est égal à 4*3*2*facto(1) qui est égal à 24.

etc.

Citation:

---

Envoyé par SPACHFR

Bonjour,

Je suis dans la doc du tutorial ANCI_C dans la partie fonction récursive, est j'ai un peu de mal à comprendre cet exemple notament le else

Code:

---

1 2 3 4 5 6

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

---

Quelqu'un peut il m'expliquer, je suppose que l'on calcul une factorielle, mais qu'obtient t'on en résultat ?
ex si n=4 à t'on 4 3 2 1
ou 24

---

on calcule bien une factorielle donc si n = 4, la fonction retourne 24.

Merci pour vos réponses
En fait si j'ai bien compris la valeur n'est retourné par la fonction que lorsque l'égalité n == 1 est vrai, mais à quoi sert le return du else est ce lui qui rend cette fonction récursive ?

Relis mon post.
Une fonction récursive est une fonction qui s'appelle elle-même.

Citation:

---

Envoyé par SPACHFR

Merci pour vos réponses
En fait si j'ai bien compris la valeur n'est retourné par la fonction que lorsque l'égalité n == 1 est vrai, mais à quoi sert le return du else est ce lui qui rend cette fonction récursive ?

---

tu peux essayer de comprendre en déroulant la fonction...

Ok, une seconde lecture de ton post est .... c'est devenu clair :D

Merci