Discussion :

[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 :

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

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

[Médinoc]

• 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.

[youp_db]

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 :

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

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.

[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 ?

[Médinoc]

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

[SPACHFR]

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

Merci

[youp_db]

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