C Récursivité

Dans ce tutoriel, vous apprendrez à écrire des fonctions récursives en programmation C à l'aide d'un exemple.

Une fonction qui s'appelle elle-même est connue sous le nom de fonction récursive. Et cette technique est connue sous le nom de récursivité.

Comment fonctionne la récursivité ?

void recurse()
{
    ... .. ...
    recurse();
    ... .. ...
}

int main()
{
    ... .. ...
    recurse();
    ... .. ...
}

La récursivité continue jusqu'à ce qu'une condition soit remplie pour l'empêcher.

Pour éviter la récursivité infinie, l'instruction if...else (ou une approche similaire) peut être utilisée lorsqu'une branche effectue l'appel récursif, et pas l'autre.

Exemple :Somme de nombres naturels utilisant la récursivité

#include <stdio.h>
int sum(int n);

int main() {
    int number, result;

    printf("Enter a positive integer: ");
    scanf("%d", &number);

    result = sum(number);

    printf("sum = %d", result);
    return 0;
}

int sum(int n) {
    if (n != 0)
        // sum() function calls itself
        return n + sum(n-1); 
    else
        return n;
}

Sortie

Enter a positive integer:3
sum = 6

Initialement, le sum() est appelé depuis le main() fonction avec nombre passé en argument.

Supposons que la valeur de n à l'intérieur de sum() est 3 initialement. Lors du prochain appel de fonction, 2 est passé au sum() fonction. Ce processus se poursuit jusqu'à n est égal à 0.

Quand n est égal à 0, le if condition échoue et le else la partie est exécutée en renvoyant la somme des nombres entiers finalement au main() fonction.

Avantages et inconvénients de la récursivité

La récursivité rend le programme élégant. Cependant, si les performances sont vitales, utilisez plutôt des boucles car la récursivité est généralement beaucoup plus lente.

Cela étant dit, la récursivité est un concept important. Il est fréquemment utilisé dans la structure de données et les algorithmes. Par exemple, il est courant d'utiliser la récursivité dans des problèmes tels que la traversée d'arbres.

Types de fonctions définies par l'utilisateur dans la programmation C Classe de stockage C

Langue C