void debut_fin(int nb_affichages)
{
printf("début %d\n", nb_affichages);
if ( nb_affichages > 1)
{
debut_fin(nb_affichages - 1);
debut_fin(nb_affichages - 1);
}
printf("fin %d\n", nb_affichages);
}

Quelqu´un peut m´expliquer clairement ce que fait ce programme ? Parce qu´on m´a donné ce que ça affichait, mais je vois pas le rapport avec ce qui est écrit ( dans l´exemple nb_affichages = 3).

Affichage :

début 3
début 2
début 1
fin 1
début 1
fin 1
fin 2
début 2
début 1
fin 1
début 1
fin 1
fin 2
fin 3

Aidez-moi j´en peux plus là, je me tape la tête contre les murs y´a du sang partout c´est dégueulasse, deux heures que j´essaie de piger cette $*ù!:;@ de récursivité

Et moi 2 mois que j´essaie de finir un algo récursif ( va voir le sujet appelé Récursivité).
2 heures c´est pas beaucoup en termes de programamtio.

Oui mais moi j´ai même pas compris la récursivité

Ton programme est tout simple. C´est une fonction qui s´appelle elle même. Elle s´apelle avoir de d´avoir fini son execution. C´est donc pour ca que le " fin 3" se fait tout en dernier.

J´ai compris, seulement j´essaie de le faire pas à pas, et je ne comprends pas comment tout ça s´affiche, donc si je pouvais une explication pa à pas

avoir* pas*

déjà enlève l´une des lignes
debut_fin(nb_affichages - 1);

elle sers à rien et ça fait que compliquer l´affichage, pour débuter il faut faire simple, donc avec une seul récursivité.

exécute le sans l´une des ligne du milieu, je pense que tu comprendra. Si tu ne comprend pas, re-poste.

1. include < stdio.h>

void debut_fin(int nb_affichages)
{
printf("début %d\n", nb_affichages);
if ( nb_affichages > 1)
debut_fin(nb_affichages - 1);
printf("fin %d\n", nb_affichages);
}

Affichage :

début 3
début 2
début 1
fin 1
fin 2
fin 3

J´ai à peu près compris le principe, mais pourquoi les nombres qui suivent fin sont-ils affichés dans l´ordre inverse de début ?
En fait si j´ai bien compris, quand la fonction réursive s´appelle, elle continue néanmoins de s´exécuter, tout en se réappelant ? Et les valeurs retournées lors de cette éxécutions sont retournées à l´envers ?

Ton site est down dnob, normal ?

Oui j´ai compris, les valeurs sont empilées puis désempilées, c´est pour ça ?

T´as tout compris.

Ok mais si c´est ça pourquoi a-t-on 3 fin… puisqu´il ne s´exécute qu´une fois ?

La fin c´est a chaque fois que tu depiles.

en gros :

la fonction se lance une première fois avec le paramètre 3, elle affiche début 3.

Puis elle s´appelle elle même avec le paramètre 2 et attend, la fin de la fonction qu´elle appelle.

Cette fonction afffiche début 2 et en lance une autre et attend.

Enfin celle là affiche début 1 et comme le paramètre est 1, elle n´appelle pas d´autre fonction et affiche fin 1 puis quitte.

Alors la fonction 2 qui attendait peu continuer : affiché le message fin 2 puis quitter et enfin la fonction 3 qui attendait que la fonction 2 se quitte peut continuer, afficher fin 3 et quitter.

Pour mon site il est pas mort, c´est la redirection qui est naze, il faut cliquer en haut sur le boutons cliquez-ici tout en désactivant son anti-popup.
Je mettrait la véritable adresse.

Ok j´ai compris merci