Introduction
En programmation C, nous pouvons additionner deux nombres en utilisant la récursion. La récursion est une fonction qui s'appelle elle-même répétitivement jusqu'à ce que la condition d'arrêt soit satisfaite. Dans ce laboratoire, nous allons créer un programme C pour additionner deux nombres en utilisant la récursion.
Ouvrir le fichier main.c
Pour commencer, ouvrez le fichier main.c dans le répertoire ~/project/. C'est là que nous allons écrire notre programme C.
Écrire le code
Écrivez le code suivant dans le fichier main.c. Le code additionne deux nombres en utilisant la récursion.
#include <stdio.h>
// Fonction pour additionner deux nombres en utilisant la récursion
int add(int m, int n)
{
if(n == 0)
return m;
int y = add(m, n-1) + 1;
return y;
}
int main()
{
printf("Adding Two Numbers Using Recursion\n");
int num1, num2, result;
printf("Enter first number: ");
scanf("%d", &num1);
printf("Enter second number: ");
scanf("%d", &num2);
result = add(num1, num2);
printf("Result is: %d", result);
return 0;
}
Exécuter le code
Enregistrez le fichier main.c puis compilez et exécutez le code. Vous devriez être invité à entrer deux nombres. Après avoir entré les nombres, le programme imprimera la somme des deux nombres.
Comprendre le code
La fonction add prend deux arguments entiers m et n. Si n est égal à 0, elle renvoie m. Si n n'est pas égal à 0, elle ajoute 1 au résultat de la fonction add avec les paramètres m et n-1.
La fonction main invite l'utilisateur à entrer deux entiers, appelle la fonction add pour les additionner et imprime le résultat.
Modifier le code
Essayez de modifier la fonction add en changeant la manière dont elle additionne les nombres. Par exemple, au lieu d'ajouter 1 à plusieurs reprises, vous pourriez ajouter 2 ou 3. Expérimentez avec le code et voyez ce qui se passe.
Résumé
Dans ce laboratoire, nous avons appris à créer un programme C pour additionner deux nombres en utilisant la récursion. La récursion est un outil puissant pour résoudre des problèmes de ce type, et elle peut être une technique utile à avoir dans votre arsenal de programmation.
