Comment créer une fonction récursive en C ?

Comment créer une fonction récursive en C ?

p>La récréation est un sujet majeur en informatique. C’est une méthode où un problème est réduit ou simplifié à des versions plus petites de lui-même jusqu’à ce qu’une solution soit trouvée. Ce tutoriel montrera comment écrire une fonction récursive simple dans le langage de programmation C . Une expérience de la programmation en C est requise, ainsi qu’une familiarité avec des sujets tels que l’itération, la répétition, la sélection et les fonctions définies par l’utilisateur.

Sachez quand vous pourriez avoir besoin d’utiliser la récursivité. Imaginez un scénario dans lequel vous avez un problème mathématique donné et vous devez le simplifier pour trouver une solution. Par exemple, vous avez un nombre qui doit être réduit (soustrait) jusqu’à ce qu’il atteigne un nombre part! iculier. C’est un cas très simple bien sûr, mais nous pouvons appliquer la récursivité pour le faire.

Comprendre comment la récursivité est utilisée en C . En récursivité, ce processus de simplification est atteint lorsqu’une fonction s’appelle elle-même. Dans le langage de programmation C , vous créez simplement une fonction dans laquelle il existe une instruction qui relance l’appel de la fonction. Pensez au reflet que vous voyez lorsqu’un miroir est placé derrière le miroir auquel vous faites face.

Ecrire un programme de base. Un programme simple qui utilise seulement une fonction principale avec une variable int non initialisée. En particulier, ce programme demandera à l’utilisateur d’entrer un nombre entier et de le stocker dans la variable non initialisée. Voici un exemple d’un tel programme :

Ecrivez du code dans le corps de la fonction qui utilise une structure if/else. C’est ici que les choses vont se compliquer l! orsque vous implémenterez l’algorithme récursif dans la fo! nction. Vous utiliserez la récursivité ici pour vous aider à trouver le factoriel d’un nombre. Le factoriel d’un nombre est le produit de tous les entiers positifs inférieurs ou égaux à celui-ci. Par exemple, le factoriel de 4 est : 4 x 3 x 2 x 2 x 1 = 24.

Créez une fonction int qui a un paramètre formel. Cette fonction prend comme entrée la variable entrée par l’utilisateur de la fonction principale du programme de base.

Copiez un exemple. Voici un exemple de fonction récursive qui développe l’appel de fonction dans le code de programme de base :

Faites plus d’exemples de problèmes de récursivité. Les concepts de programmation, comme les mathématiques, nécessitent de la pratique pour que l’on puisse saisir pleinement le concept. La seule façon de bien comprendre la récursivité est de s’entraîner à résoudre davantage de problèmes qui la mettent en Å"uvre. Comme mentionné précédemment, trouver différents nombres de ! Fibonacci est un bon point de départ. Essayez de construire un algorithme récursif pour cela.