Recursivité
nadi_moni
Messages postés
2
Statut
Membre
-
ekra Messages postés 1873 Statut Membre -
ekra Messages postés 1873 Statut Membre -
salut je veux savoir la deference entre la recursivité terminal et non terminale et aussi je veux quelque exercice corigé
4 réponses
-
Salut,
voici un exemple
récursion classique#include <stdio.h> unsigned int factoriel (unsigned int); int main () { int nb; printf ("Entrez un numéro entier : "); scanf ("%u", &nb); printf ("%u! = %u\n", nb, factoriel (nb)); return 0; } unsigned int factoriel (unsigned nb){ if (nb < 2) return 1; else return nb * factoriel (nb - 1); }récursion terminale#include <stdio.h> unsigned int factoriel (unsigned int, unsigned int); int main () { int nb; printf ("Entrez un numéro entier : "); scanf ("%u", &nb); printf ("%u! = %u\n", nb, factoriel (nb,1)); return 0; } unsigned int factoriel (unsigned nb, unsigned n){ if (nb == 0) return 1; else if (nb == 1) return n; else return factoriel(nb - 1, nb * n); }
-
est que la recurtion classique est la meme chose que la recursivité non terminal et encor jai pas bien saisi la deference
-
Dans la récursion terminale il n'y a pas de remontée dans la pile des appels
-
Dès qu'il faut chercher un peu c'est la fin :/
http://www.commentcamarche.net/forum/affich 4299210 algo recursivite terminale#0
