[Résolu] La récursivité en C

La différence entre l'utilisation de boucle ou d'une récursivité est surtout une façon de penser son programme. Il est vrai que parfois, il est peut-être préférable d'utiliser l'une ou l'autre, ça dépend de l'utilisation.
Sinon, le principe de la récursivité est que la fonction récursive se rappelle elle-même jusqu'à ce qu'une condition de sortie arrête le processus. Je t'ai concocté un petit exemple avec la fonction factorielle, une de manière itérative et l'autre récursive.

Fonction Factorielle - Itérative

int facto(int nb)
{
int i;
int result;

i = 1;
result = i;
while (i <= nb)
{
result *= i;
i = i + 1;
}
return (result);
}

Fonction Factorielle - Récursive

int facto_rec(int nb)
{
int result;

if (nb == 1 || nb == 0)
return (1);
else
{
result = nb * facto_rec(nb - 1);
return (result);
}
}

Ce qui est bien avec de la récursivité, c'est qu'on peut gagner quelques lignes mais les boucles restent une méthode assez claire et peut-être plus facilement compréhensible.