C Récursion

La récursivité désigne la méthode consistant à utiliser la fonction elle-même dans la définition d'une fonction.

Par exemple :
Il était une fois une montagne, et dans la montagne il y avait un temple, et dans le temple il y avait un vieux moine racontant une histoire à un jeune moine ! Quelle était l'histoire ? "Il était une fois une montagne, et dans la montagne il y avait un temple, et dans le temple il y avait un vieux moine racontant une histoire à un jeune moine ! Quelle était l'histoire ? 'Il était une fois une montagne, et dans la montagne il y avait un temple, et dans le temple il y avait un vieux moine racontant une histoire à un jeune moine ! Quelle était l'histoire ? ...'"

Le format de la syntaxe est le suivant :

void recursion() { instructions; ... ... ... recursion(); /*Une fonction s'appelle elle-même*/ ... ... ... } int main() { recursion(); }

Organigramme :

Le langage C prend en charge la récursivité, ce qui signifie qu'une fonction peut s'appeler elle-même. Cependant, lors de l'utilisation de la récursivité, les programmeurs doivent veiller à définir une condition de sortie de la fonction ; sinon, le programme entrera dans une boucle infinie.

Les fonctions récursives jouent un rôle crucial dans la résolution de nombreux problèmes mathématiques, comme le calcul de la factorielle d'un nombre, la génération de la suite de Fibonacci, etc.

Factorielle d'un nombre

L'exemple suivant utilise une fonction récursive pour calculer la factorielle d'un nombre donné :

Exemple

#include <stdio.h> double factorial(unsigned int i) { if(i <= 1) { return 1; } return i * factorial(i - 1); } int main() { int i = 15; printf("Factorielle de %d est %f\n", i, factorial(i)); return 0; }

Lorsque le code ci-dessus est compilé et exécuté, il produit les résultats suivants :

15 的阶乘为 1307674368000.000000

Suite de Fibonacci

L'exemple suivant utilise une fonction récursive pour générer la suite de Fibonacci pour un nombre donné :

Exemple

#include <stdio.h> int fibonaci(int i) { if(i == 0) { return 0; } if(i == 1) { return 1; } return fibonaci(i-1) + fibonaci(i-2); } int main() { int i; for (i = 0; i < 10; i++) { printf("%d\t\n", fibonaci(i)); } return 0; }

Lorsque le code ci-dessus est compilé et exécuté, il produit les résultats suivants :

0    
1    
1    
2    
3    
5    
8    
13    
21    
34
autres extensions