Bonjour a tous j'ai du mal a comprendre la récursion lorsque plusieurs appels a la fonction sont fait.

par exemple je comprends ceci :

void fun(int n)
{
    if (n <= 0)
    {
        return;
    }
    n -= 1;
    fun(n);
}

On appel a fun jusqu'a ce n soit plus petit ou égal a 0 mais comment cela fonctionne-t-il lorsque l'on appelle la fonction 2x ?

void fun(int n)
{
    if (n <= 0)
    {
        return;
    }
    n -= 1;
    fun(n);
    fun(n - 1);
}

Ici de ce que j'ai compris fun(n - 1) ne devrais jamais être éxécutée car fun(n) aura déja été appelée plusieurs fois et n sera plus petit ou égal a 0 cepandant ca n'a pas l'air de fonctionner comme ca et le 2ème appel a fun() se fait quand même.

Quelqu'un pourrai-t-il m'expliquer svp ?

depile l'execution a la main pour n=4 et tu comprendra ce qu'il se passe.

PS: changer la valeure d'un parametre de fonction en general rends les codes plus difficile a lire.

Que signfie "depile" ? Et j'ai changer la valeure pour l'exemple.

Ce que je veux dire est execute le code a la main sur une feuille de papier. La recursivite est quelquechose que les etudiants ne comprennent pas en regardant le code. Il faut suivre le flot d'execution du code attentivement pour comprendre ce qu'il se passe.

C'est justement comme ca que je suis arrivé a la conclusion que le deuxième appel a fun() ne se ferai pas ?

Tu crois modifier la valeur de n mais c'est une variable locale à ta fonction. À chaque appel de fonction la lettre n désigne une variable différente.

void fun(int n)
{
    if (n <= 0)
    {
        return;
    }
    fun(n - 1);
    fun(n - 2);
}

Ta deuxième fonction est équivalente à ça.

Ah oui c'est vrai ce sont des variables locales

Ou encore:

void f (int n) {
  n = n-1;
}

void g() {
  int n = 2;
  f(n);
  print(n);
}

Tu penses que g affiche quoi?

Il affiche 2 car le n dans est une copie de l'agument que l'on passe a f

il aurai fallu passer l'addresse de n pour que g affiche 1

Par contre je ne comprends toujours pas pourquoi la 2eme fonction s'exécute ?

fait l'execution a la main de la fonction et partage une photo.

L'execution est temporelle, il te manque plein d'etape la. donne moi 30 minute pour construire l'execution.

D'accord merci

J'ai construit le debut de l'execution pour f(3) jusqua ce que le deuxieme appel a f par f(3) arrive. j'ai arrete en chemin parceque ca devient chiant a faire, et j'etait a court de place sur la page.

Quand tu as un appel de fonctino, dans la pile d'execution tu as le pointeur d'execution sur l'instruction en court. Ici je la represente avec le nom de la fonction et le numero de ligne. Et tu as aussi les valeures des variables qui sont dans la pile. ici il n'y a que la variable n.

C'est plus facile à comprendre quand la fonction récursive renvoie quelque chose.

int fun(int n)
{
    if (n <= 0)
        return 0;
    return n + fun(n-1);
}

Disons que tu appelles fun(3)

fun(3) renvoie 3 + fun(2)
fun(2) renvoie 2 + fun(1)
fun(1) renvoie 1 + fun(0)
fun(0) renvoie 0

soit
fun(3) renvoie 3 + 2 + 1 + 0

Merci pour vos réponse c'est une des thématiques les plus complexe selon moi et ca ne doit pas être facile a expliquer non plus